볶음밥 지키기
면접 대비시간 제한1초메모리 제한1024 MB
반지름 R인 웍을 정수 좌표 (X, Y)에 놓았을 때 가장 많은 밥알을 덮는 중심 좌표를 구합니다.
문제
매일 배달 음식만 시켜 먹다 질린 영재는 직접 볶음밥을 해 먹기로 했습니다. 오랜만에 맛있는 냄새가 나자 신이 난 영재가 힘차게 웍질을 했고, 지금 개의 밥알이 흩날리고 있습니다. 밥알이 떨어지는 방향은 모두 축 방향입니다.
흥이 깨지지 않으려면 영재는 반지름 인 웍을 적절한 위치에 놓아 밥알을 최대한 많이 지켜야 합니다. 웍의 중심 와 번째 밥알의 좌표 ()에 대해 을 만족하는 밥알은 모두 지킨 것으로 봅니다. 웍의 중심 좌표 와 는 정수여야 합니다.
일촉즉발의 상황입니다. 영재의 기분을 지켜 주세요!
입력
첫째 줄에 흩날리는 밥알의 개수 과 웍의 반지름 이 주어집니다. ()
다음 개의 줄에 걸쳐 번째 밥알의 좌표 가 주어집니다. ()
모든 밥알의 위치는 서로 다르며, 주어지는 수는 모두 정수입니다.
출력
와 가 모두 정수인 좌표 중에서 가장 많은 밥알을 지킬 수 있는 웍의 중심 좌표를 출력합니다. 답이 여러 개인 경우 그중 아무거나 하나를 출력합니다.