算法1
(直接法) $O(T)$
这个地方主要考虑可能是最大的点即可。
首先根据r和c将整个方块分为4块,其中每一块的曼哈顿距离都小于到对角顶点的距离。因此这里直接选出最大的矩形就可以了
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int T;
cin >> T;
while(T --)
{
int n, m, r, c;
cin >> n >> m >> r >> c;
cout << max(r - 1, n - r) + max (c - 1, m - c) << endl;
}
}