Time Limit: 1s
Memory Limit: 128MB
세상 곳곳에 설치된 화장실을 애타게 찾는 사람들을 위해 WithCS에서 도움을 주려고 합니다!
입력으로는 화장실의 위치와, 화장실을 찾는 사람들의 위치가 주어집니다. 각 사람들마다 가장 가까운 화장실의 위치를 출력하세요.
- 위치는 x, y의 쌍으로 주어집니다.
- x와 y는 Int형을 도메인으로 가집니다.
- 거리는 두 점 사이의 최단 거리(Euclidean Distance)로 계산합니다. (square_root((x1-x2)^2 + (y1-y2)^2) - 책을 참고하세요!)
(ENG)
WithCS would like to help people who are anxiously looking for a restroom that is located around the world!
For an input, position of restroom and position of person are given. Print the nearest restroom for each person.
- Position is given with x, y coordinate.
- Domain of x, y coordinate are Int.
- Calculate the distance between two point with Euclidean Distance. (square_root((x1-x2)^2 + (y1-y2)^2) - Refer to book!)
Line 1 : 화장실의 개수 (T), 사람의 수 (P)
Line 2 ~ T+1 : 화장실의 위치 (x,y)
Line T+2 ~ P+1 : 사람의 위치
(ENG)
Line 1 : The number of restroom (T), The number of people (P)
Line 2 ~ T+1 : Position of restroom (x,y)
Line T+2 ~ P+1 : Position of person
Line 1 ~ P : 사람 별로 가장 가까운 화장실의 위치
(ENG)
Line 1 ~ P : Nearest position of restroom for each person
2 10 1 1 10 10 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10
1 1 1 1 1 1 1 1 1 1 10 10 10 10 10 10 10 10 10 10