1 solutions
-
0
#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