4314 - WCSPC 2015 C

Time Limit: 1s Memory Limit: 128MB

Submissions: 572 Solved: 85
Description

세상 곳곳에 설치된 화장실을 애타게 찾는 사람들을 위해 WithCS에서 도움을 주려고 합니다!

입력으로는 화장실의 위치와, 화장실을 찾는 사람들의 위치가 주어집니다. 각 사람들마다 가장 가까운 화장실의 위치를 출력하세요.

- 위치는 x, y의 쌍으로 주어집니다.

- xyInt형을 도메인으로 가집니다.

- 거리는 두 점 사이의 최단 거리(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!)

 

Input

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

Output

Line 1 ~ P : 사람 별로 가장 가까운 화장실의 위치

 

(ENG)
Line 1 ~ P : Nearest position of restroom for each person 

Sample Input
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
Sample Output
1 1
1 1
1 1
1 1
1 1
10 10
10 10
10 10
10 10
10 10