Codeforces Round 859 (Div. 4)，F

WQhuanm

已于 2023-04-02 15:36:23 修改

阅读量121

点赞数

分类专栏： CF杂栏文章标签：算法 c++ 数据结构

于 2023-03-24 23:02:43 首次发布

本文链接：https://blog.csdn.net/WQhuanm/article/details/129760239

版权

CF杂栏专栏收录该内容

36 篇文章 1 订阅

订阅专栏

Problem - F - Codeforces

思路：暴力模拟

虽然n,m范围是2e4，但是却有n*m<=5e4，所以我们完全可以暴力模拟最多走n*m次，如果走这么多还没答案显然是走不到。

#include <bits/stdc++.h>
using namespace std;
#define ll     long long
typedef unsigned long long ull;
typedef pair<long long, long long> pll;
typedef pair<int, int> pii;

//double 型memset最大127，最小128
//std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
const int INF = 0x3f3f3f3f;         //int型的INF
const ll llINF = 0x3f3f3f3f3f3f3f3f;//ll型的llINF
const int N = 2e5 + 10;

int main()
{
	std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t,n,m,x,y,ex,ey;
	string s;
	cin>>t;
	while (t--)
		{
			int dx,dy;
			cin>>n>>m>>x>>y>>ex>>ey>>s;
			if (s[0]=='D')dx=1;
			else dx=-1;
			if (s[1]=='R')dy=1;
			else dy=-1;
			int ans=0;
			while (x!=ex||y!=ey)
				{
					int f=0;
					if (x+dx>n||x+dx<1)ans++,dx=-dx,f++;
					if (y+dy>m||y+dy<1)ans++,dy=-dy,f++;//f记录一回转向次数
					x+=dx,y+=dy;
					ans-=(f==2);//如果x，y同时转两次，那么ans多加了一次
					if (ans>m*n)break;
				}
			if (ans>m*n)cout<<-1<<endl;
			else cout<<ans<<endl;
		}

	return 0;
}