[模拟] aw3660. 最短时间(水题+aw周赛003_1)

Posted 2021-07-28 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3660. 最短时间

2. 题目解析

四个角上点到 (r,c) 点的曼哈顿距离的最大值。

---

时间复杂度：$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;
}