1. 题目来源
链接:3660. 最短时间
2. 题目解析
四个角上点到 (r,c)
点的曼哈顿距离的最大值。
时间复杂度: O ( 1 ) O(1) O(1)
空间复杂度: O ( 1 ) O(1) O(1)
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n, m, r, c;
int main() {
int T;
cin >> T;
while (T -- ) {
cin >> n >> m >> r >> c;
int t1 = abs(1 - r) + abs(1 - c);
int t2 = abs(1 - r) + abs(m - c);
int t3 = abs(n - r) + abs(1 - c);
int t4 = abs(n - r) + abs(m - c);
cout << max({t1, t2, t3, t4}) << endl;
}
return 0;
}