0회 문제풀이 11 / ABC 112 C - Pyramid
ABC 112 C - Pyramid
【문제 개요】
고대 스누케 나라에서 AtCoder사장 타카하시군의 권위를 높이기 위해 피라미드가 세워졌습니다. 피라미드의 중심 좌표(CX, CY)와 높이 H가 정해져 있으며, 좌표(X, Y) 고도는 max(H - |X - CX| - |Y - CY|, 0)이다. 탐험가 아오키군은 이 피라미드의 중심 좌표와 높이를 추구하기 위해 조사를 실시했다. 그 결과 다음과 같은 정보가 얻어졌다.
- CX, CY는 0이상, 100이하인 정수로 H는 1이상인 정수이다.
- 위와 별도로 N개의 정보를 얻었습니다. 그 중에 i개째의 정보는 「좌표(xi, yi)의 고도는 hi이다.」 이 정보는 피라미드의 중심 좌표와 높이를 식별하기에 충분했다.
【전제】
- 1 ≦ N ≦ 100
- 0 ≦ xi, yi ≦ 100
- 0 ≦ hi ≦ 10^9
- N, xi, yi, hi는 모두 정수이다.
- N개의 좌표 (x1, y1), (x2, y2), …, (xN, yN)은 전부 다르다.
- 피라미드의 중심 좌표와 높이를 1개로 특정할 수 있다.
【입력 형태】
1
2
3
4
5
N
x1 y1 h1
x2 y2 h2
...
xN yN hN
【출력 형태】
특정한 중심좌표와 높이로 표현하는 정수 CX, CY, H를 공백으로 구분하여 한줄로 출력하라.
【예시】
입력 예 1
1
2
3
4
5
4
2 3 5
2 1 5
1 2 5
3 2 5
출력 예 1
1
2 2 6
이 경우 중심 좌표는 (2, 2), 높이는 6인것을
입력 예 2
1
2
3
2
0 0 100
1 1 98
출력 예 2
1
0 0 100
이 경우 중심 좌표는 (0, 0) 높이는 100인것을 확인할 수 있습니다. CX, CY가 0이상 100이하인 정수라는것에 주의하시오.
입력 예 3
1
2
3
4
3
99 1 191
100 1 192
99 0 192
출력 예 3
1
100 0 193
이때, 중심좌표는 (100, 0), 높이는 193이라는걸 특정할 수 있습니다.
ABC 112 C - Pyramid
【문제 개요】
고대 스누케 나라에서 AtCoder사장 타카하시군의 권위를 높이기 위해 피라미드가 세워졌습니다. 피라미드의 중심 좌표(CX, CY)와 높이 H가 정해져 있으며, 좌표(X, Y) 고도는 max(H - |X - CX| - |Y - CY|, 0)이다. 탐험가 아오키군은 이 피라미드의 중심 좌표와 높이를 추구하기 위해 조사를 실시했다. 그 결과 다음과 같은 정보가 얻어졌다.
- CX, CY는 0이상, 100이하인 정수로 H는 1이상인 정수이다.
- 위와 별도로 N개의 정보를 얻었습니다. 그 중에 i개째의 정보는 「좌표(xi, yi)의 고도는 hi이다.」 이 정보는 피라미드의 중심 좌표와 높이를 식별하기에 충분했다.
【전제】
- 1 ≦ N ≦ 100
- 0 ≦ xi, yi ≦ 100
- 0 ≦ hi ≦ 10^9
- N, xi, yi, hi는 모두 정수이다.
- N개의 좌표 (x1, y1), (x2, y2), …, (xN, yN)은 전부 다르다.
- 피라미드의 중심 좌표와 높이를 1개로 특정할 수 있다.
【입력 형태】
1
2
3
4
5
N
x1 y1 h1
x2 y2 h2
...
xN yN hN
【출력 형태】
특정한 중심좌표와 높이로 표현하는 정수 CX, CY, H를 공백으로 구분하여 한줄로 출력하라.
【예시】
입력 예 1
1
2
3
4
5
4
2 3 5
2 1 5
1 2 5
3 2 5
출력 예 1
1
2 2 6
이 경우 중심 좌표는 (2, 2), 높이는 6인것을
입력 예 2
1
2
3
2
0 0 100
1 1 98
출력 예 2
1
0 0 100
이 경우 중심 좌표는 (0, 0) 높이는 100인것을 확인할 수 있습니다. CX, CY가 0이상 100이하인 정수라는것에 주의하시오.
입력 예 3
1
2
3
4
3
99 1 191
100 1 192
99 0 192
출력 예 3
1
100 0 193
이때, 중심좌표는 (100, 0), 높이는 193이라는걸 특정할 수 있습니다.