F. Bouncy Ball

不用想太复杂,暴力枚举即可

#include
using namespace std;
#define int long long
#define endl '\n'
#define YES cout<<"YES"< PII;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
const int N = 1e5+10;
#define ios ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
void solve()
{
	int n,m,sx,sy,ex,ey;
	string s;
	int dx,dy;
	cin>>n>>m>>sx>>sy>>ex>>ey>>s;
	if(s[0]=='U') dx=-1;else dx=1;
	if(s[1]=='L') dy=-1; else dy=1;
	int r=0;
	if(sx==ex&&sy==ey)
	{
		cout<<0<n||sx+dx<=0) dx=-dx,ans++,f++;
		if(sy+dy>m||sy+dy<=0) dy=-dy,ans++,f++;
		ans-=(f==2);
		sx+=dx;
		sy+=dy;
		
//		
		
		if(ans>n*m)
		{
			cout<<-1<>t;
	while(t--)
	{
		solve();
	}
}

ans-=(f==2)的原因;

当在角落时 ,上面的两个if判断都会被计算 。而实际上ans只加了1 , 多加了一次需要减去 。

你可能感兴趣的:(c++,算法,数据结构)