Codeforces Round#763（Div2） A. Robot Cleaner

A. Robot Cleaner

题意：开始给定地图大小以及扫地机器人的起点以及一个垃圾的坐标，一开始它会向右下运动，也就是从（ri，cj）运动到（ri+1，cj+1）任意一个坐标碰到墙壁时方向变反，当它的行或列与垃圾相同时可以清除垃圾,问最少需要多少秒才可以清除垃圾。

题解：考虑一维的情况，，设当前机器人位置为x1，垃圾坐标为x2。当
x1<=x2时，由于是向右运动显然时间为x2-x1.当x1>x2时只能等反弹才能清除，所以答案为2*n-x1-x2（先从当前到碰到墙壁为n-x1，从墙壁到x2距离为 n-x2）那么回到这个问题，我们会发现，二维只不过是分别讨论x轴和y轴的两个一维的，由于是最小值，两者取最小即可。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6;
typedef long long ll;
ll a[N];
int n, m,k;
bool cmp(int a, int b)
{
	return a > b;
}
void solve()
{    
	int sa,sb, ea, eb;
	cin >> n >> m>>sa>>sb>>ea>>eb;
	int res=0x3f3f3f3f;
	if (ea >= sa)res = ea - sa;
	if (eb >= sb)res = min(eb - sb, res);
	if (ea < sa)res = min(res, n - sa + n - ea);
	if (eb < sb)res = min(res, m - sb + m - eb);
	cout << res << endl;

}
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		solve();
	}
}