1 solutions

  • 0
    @ 2024-10-9 20:24:26
    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        int N;
        cin >> N;
        vector<int> x(N), y(N), h(N);
        for (int i = 0; i < N; i++) cin >> x[i] >> y[i] >> h[i];
    
        for (int cx = 0; cx <= 100; cx++) {
            for (int cy = 0; cy <= 100; cy++) {
                int H = 1;
                for (int i = 0; i < N; i++) {
                    if (h[i] == 0) continue;
                    H = h[i] + abs(cx - x[i]) + abs(cy - y[i]);
                }
                bool ok = true;
                for (int i = 0; i < N; i++) {
                    if (max(H - abs(cx - x[i]) - abs(cy - y[i]), 0) != h[i]) ok = false;
                }
                if (ok) {
                    cout << cx << ' ' << cy << ' ' << H << endl;
                    return 0;
                }
            }
        }
        return 0;
    }
    
    
    • 1

    Information

    ID
    1633
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    10
    Tags
    # Submissions
    7
    Accepted
    2
    Uploaded By