슈팅 연습
면접 대비시간 제한1초메모리 제한1024 MB
커서가 (0, 0)에서 출발해 매번 가장 먼 표적을 맞힐 때 얻는 제곱 거리의 총합을 구합니다.
문제
FPS 게임 실력을 높이고 싶은 정우는 과녁 맞추기 훈련을 하고 있다. 이 훈련에서는 컴퓨터 화면을 2차원 좌표 평면으로 보고 과녁의 위치를 좌표로 나타낼 수 있다. 화면에서 오른쪽으로 갈수록 값이 커지고, 위쪽으로 갈수록 값이 커진다.
처음에 마우스 커서는 항상 에 있고, 화면에는 개의 과녁이 있다. 마우스 커서를 특정 과녁으로 옮겨 클릭하면 그 과녁이 사라지고 점수를 얻는다. 이때 얻는 점수는 이동하기 전 커서 위치에서 그 과녁까지의 거리를 제곱한 값이다. 거리는 유클리드 거리, 즉 두 점 사이의 직선 거리이다.
과녁을 하나 없애면 새 과녁이 화면에 나타난다. 정우는 매번 현재 커서에서 가장 멀리 떨어진 과녁을 맞히는 전략을 쓴다. 이 과정을 번 반복할 때 정우가 얻는 총 점수를 구하라. 같은 위치에 과녁이 나타나는 경우는 없으며, 각 이동 전에 커서에서 가장 먼 과녁은 항상 하나로 정해진다.
입력
첫 번째 줄에 과 이 공백으로 구분되어 주어진다.
두 번째 줄부터 개의 줄에 걸쳐 현재 화면에 있는 과녁의 좌표 가 공백으로 구분된 두 정수로 주어진다.
이어서 개의 줄에 걸쳐 다음에 나타날 과녁의 좌표 가 차례대로 주어진다.
출력
정우가 얻는 총 점수를 출력한다.