문제 번호 1228. -- [c언어 14] 모기!, 지카 바이러스 조심하자

1228: [c언어 14] 모기!, 지카 바이러스 조심하자

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 36  해결 문제 수: 8
[제출][채점 상황 열람][게시판]

문제 설명

[점수 4점] 크기 5x5x5 공간에 n 마리의 모기가 있다. 모기들의 위치는 정수 좌표로 표시되어, 있을 수 있는 위치는 (0,0,0) ~ (4,4,4)이다. 모든 모기들은 서로 다른 위치에 있다. 각 모기들간의 거리를 계산하여, 가장 가까운 거리를 "거리의 제곱"의 값으로 표시하는 프로그램을 작성하시오. 예를 들어, 모기 a가 (0,0,0)에 있고, 모기 b가 (1, 2, 3) 위치에 있다면, 거리의 제곱의 값은 14 (=1+4+9)가 된다. 

입력

n (모기의 마리 수)

x1 y1 z1 (1번째 모기의 x,y,z의 좌표)

...

xn yn zn

출력

가장 가까운 모기 간의 거리의 제곱

입력 예시

5
0 0 0
1 1 3
2 3 2
1 3 3
4 3 4

출력 예시

6

도움말

출처

[제출][채점 상황 열람]