ＡｃＷｉｎｇ 第三周周赛 最短时间

可得条件：

１.行列下标从（１，１）开始 ，矩阵范围为（ｎ，ｍ）所以矩阵的四个顶点为

（１，１），（１，ｎ），（１，ｍ），（ｎ，ｍ）

２，其中目标方格为（ｒ，ｃ），又因为要求所有人都要到目标方格，所以离得最远的人到目标方格即所有人都到目标方格，也就是求离得最远的人到目标方格用的最短时间

大体思路：

１.注意多行输入

２.计算矩阵四个点到目标方格的时间

３.用ｍａｘ函数比较最短时间

４.输出

 

 

给定一个 N×MN×M 的方格矩阵，其中第 ii 行第 jj 列的方格表示为 (i,j)(i,j)（行、列下标均从 11 开始）。

初始时，每个方格中都站着一个人。

方格中的人可以沿上下左右四个方向进行移动。

已知，一个位于方格 (i,j)(i,j) 的人经过一秒的移动，可以移动至 (i−1，j)　或　 (i+1，j)　或 　　　(i，j−1) 或 (i，j+1)（如果该方格确实存在的话）。

现在，给定一个目标方格 (r,c)　要求所有人同时开始行动，并以最佳行进方式赶往目标方格。

请问，所有人都成功抵达目标方格，所需花费的最短时间是多少秒。

注意，同一时间同一方格内可以存在多个人。

输入格式

第一行包含整数 TT，表示共有 TT 组测试数据。

每组数据占一行，包含四个空格隔开的整数  ｎ，ｍ，ｒ，ｃ．

输出格式

每组数据输出一行结果，表示所需花费的最短时间。

数据范围

对于前三个测试点，1≤r≤n≤10,1≤c≤m≤101≤r≤n≤10,1≤c≤m≤10。
对于全部测试点，1≤T≤104,1≤r≤n≤109,1≤c≤m≤1091≤T≤104,1≤r≤n≤109,1≤c≤m≤109。

输入样例：

3
10 10 1 1
3 5 2 4
10 2 5 1

输出样例：

18
4
6

#include<stdio.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
	int t;//几组测试数据
	cin>>t;
	int n,m;//给定矩阵的大小
	int r,c;//目标方格 
	for(int i=1;i<=t;i++)
	{
		cin>>n>>m>>r>>c;	
		int x,x1,x2,x3;
		x=r-1+c-1;
		x1=r-1+m-c;
		x2=n-r+c-1;
		x3=n-r+m-c;
		int u=max(x,x1);
		int d=max(x2,x3);
		int y=max(u,d);
		cout<<y<<endl; 
	}
	return 0;
}