볶음밥 지키기
면접 대비시간 제한1초메모리 제한1024 MB
반지름 R인 원의 중심을 정수 좌표에 두어 주어진 점을 최대한 많이 포함시키고, 최대 개수를 이루는 중심 하나를 출력한다.
문제
매일 배달 음식만 시켜 먹다 질려버린 영재는 직접 볶음밥을 해 먹기로 결심했습니다. 오랜만에 느껴지는 맛있는 냄새에 신이 난 영재는 난데없이 힘찬 웍질을 시도했고, 지금 개의 밥알이 흩날리고 있습니다. 밥알이 떨어지는 방향은 모두 축 방향입니다.
흥이 다 깨져버리면 안 되기 때문에, 영재는 반지름 의 웍을 적절한 위치에 두어 최대한 많은 밥알을 지켜내야만 합니다. 웍의 중심 와 밥알의 좌표 에 대해, 인 밥알들은 모두 지켜낸 것으로 가정합니다. 또한, 웍의 중심 좌표 와 는 정수여야 합니다.
일촉즉발의 상황... 여러분이 영재의 기분을 지켜주세요!
입력
첫째 줄에 흩날리는 밥알의 개수 과 웍의 반지름 이 주어집니다.
다음 개의 줄에 걸쳐서 번째 밥알의 좌표 가 주어집니다.
모든 밥알의 위치는 서로 다르며, 주어지는 수는 모두 정수입니다.
출력
가 모두 정수인 좌표 중 가장 많은 밥알을 지킬 수 있는 웍의 중심 좌표를 출력합니다. 가능한 답이 여러 가지인 경우, 그 중 아무거나 하나만 출력해 주세요.