시논(Sinon)은 게임 KGO(KOI 건 온라인)에서 유명한 저격수이다.

그녀는 이번에 열리는 KGO 최고 권위의 대회 BoK(Bullets of KOI)에 출전하였다.

이 대회의 특징은 15분마다 새틀라이트 스캔을 통해 플레이어의 좌표가 공개된다는 것이다.

플레이어의 좌표는 모두 x-y평면 위에 있으므로, 좌표는 (x, y)꼴로 표현된다.

대회 도중, 스캔을 확인한 시논은 자신을 제외하고 총 N명이 현재 생존해 있다는 것을 확인하였다.

적들의 위치를 파악한 시논은 자신이 좋아하는 Q개의 저격 장소 중 하나로 적들에게 들키지 않고 저격 장소를 옮기려고 한다.

시논은 자신의 경험으로 적의 15분 동안에 움직일 수 있는 범위가 적의 위치를 중심으로 하고,

변이 x축과 y축에 평행한 정사각형 내부(경계 포함)이라는 것을 알고 있다.

또한, 시논은 대회에 다수 출전하여 많은 플레이어들을 만났었기 때문에 이번에 출전한 상대 플레이어들의 행동 범위의 크기도 알고 있다.

시논은 저격 장소에서 적을 마주치는 최악의 상황을 피하기 위해,

자신의 저격 장소들 중에서 적들의 행동 범위 안에 없고 자신에게 제일 가까운(유클리드 거리로) 저격 장소를 찾고자 한다.

시논을 도와주자.

[참고]

두 점 (x1,y1)과 (x2,y2)의 유클리드 거리는 모두 알다시피 제곱근( (x₁-x₂)²+(y₁-y₂)² )이다.

저격2 timer 1s memory 256MB

저격2 1s 256MB