题目描述
平面上存在一个中心点 (CX,CY) 和一个峰值 H。坐标 (X,Y) 处的高度为
E(X,Y)=max(H−∣X−CX∣−∣Y−CY∣,0)。
现给出 N 个不同坐标处的高度。根据这些信息求唯一确定的 CX,CY,H。
输入格式
第一行包含一个整数 N。
接下来 N 行，每行包含三个整数 xi,yi,hi，表示坐标 (xi,yi) 处的高度。
输出格式
输出三个整数 CX,CY,H，中间用空格分隔。
4
2 3 5
2 1 5
1 2 5
3 2 5
2 2 6
2
0 0 100
1 1 98
0 0 100
3
99 1 191
100 1 192
99 0 192
100 0 193
数据范围与提示
- 1≤N≤100
- 0≤xi,yi≤100
- 0≤hi≤109
- 0≤CX,CY≤100
- 1≤H≤2×109
- 所有观测坐标互不相同，且答案唯一
