3660 最短时间（模拟）

1. 问题描述：

给定一个 N × M 的方格矩阵，其中第 i 行第 j 列的方格表示为 (i，j)（行、列下标均从 1 开始）。初始时，每个方格中都站着一个人。方格中的人可以沿上下左右四个方向进行移动。已知，一个位于方格 (i，j) 的人经过一秒的移动，可以移动至 (i − 1，j) 或 (i + 1，j) 或 (i，j − 1) 或 (i，j + 1)（如果该方格确实存在的话）。现在，给定一个目标方格 (r，c)，要求所有人同时开始行动，并以最佳行进方式赶往目标方格。请问，所有人都成功抵达目标方格，所需花费的最短时间是多少秒。注意，同一时间同一方格内可以存在多个人。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含四个空格隔开的整数 n，m，r，c。

输出格式

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

数据范围

对于前三个测试点，1 ≤ r ≤ n ≤ 10，1 ≤ c ≤ m ≤ 10。
对于全部测试点，1 ≤ T ≤ 10 ^ 4，1 ≤ r ≤ n ≤ 10 ^ 9， 1 ≤ c ≤ m ≤ 10 ^ 9。

输入样例：

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

输出样例：

18
4
6
来源：https://www.acwing.com/problem/content/description/3663/

2. 思路分析：

分析题目可以知道我们需要求解距离目标位置最远的一个位置，矩形中的端点四个位置肯定是距离目标位置是最远的，所以在矩形四个端点的位置与目标位置的绝对值之差的和取一个max即可。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        while T > 0:
            n, m, r, c = map(int, input().split())
            # 因为需要求解距离最远的位置所以矩形的四个角是最远的
            x1 = abs(1 - r) + abs(1 - c)
            x2 = abs(1 - r) + abs(m - c)
            x3 = abs(n - r) + abs(1 - c)
            x4 = abs(n - r) + abs(m - c)
            print(max(x1, x2, x3, x4))
            T -= 1


if __name__ == '__main__':
    Solution().process()