moner_ari   1년 전

[문제]

남쪽에 있는 여러분의 친구가 울타리를 짓고 쟁기를 검으로 바꾸는 것에 관심이 있습니다. 그의 해외 모험을 돕기 위해, 가능한 한 나무를 울타리의 기둥으로 사용해서 울타리 기둥을 구입하는 돈을 아껴야 합니다. 몇몇 나무들의 위치가 주어지면, 여러분은 농부들이 가능한 가장 큰 목장을 만드는 것을 도울 수 있습니다. 이때 모든 나무가 반드시 사용될 필요는 없습니다.

하지만 여러분이 직접 목장의 건설 과정을 감독하기 때문에, 모든 농부들은 목장에 얼마나 많은 소를 집어넣을 수 있는지 알고 싶어합니다. 이때 1마리의 소는 적어도 50m2의 목장이 필요하다는 것이 알려져 있습니다.

--------

[입력]

입력의 첫 줄에는 이용 가능한 땅에서 자라는 나무의 수를 나타내는 정수 n (1 ≤ n ≤ 10000)이 주어집니다. 다음 n개 줄에는 각 나무의 좌표를 나타내는 두 정수 x, y (−1000 ≤ x, y ≤ 1000)가 공백 하나로 구분되어 주어집니다. 이때 각 나무의 좌표는 거리(미터(m) 단위)와 관련이 있습니다. 즉, 두 좌표 (10, 11)과 (11, 11) 사이의 거리는 1m입니다.

--------

[출력]

이용 가능한 나무를 사용해서 만들 수 있는 가장 넓은 목장에서 기를 수 있는 소의 수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.