지뢰제거를 위해서 새로운 장비가 투입되었다.

이 장비를 이용하면 10 m x 10 m 정사각형 범위 안(경계 포함)에 있는 지뢰를 한꺼번에 제거할 수 있다.

1,000 m X 1,000 m 의 작업장에 묻힌 지뢰의 위치를 모두 알고 있다고 할 때

이 장치를 효과적으로 사용하기 위해서 한 번 사용하여 제거할 수 있는 최대 지뢰 개수를 계산하는 프로그램을 작성하시오.

위의 그림은 아래 "입력 예"의 세 번째 경우를 나타낸 것이다.

그림에서 보이는 정사각형 영역에 이 장비를 사용하면 다섯 개의 지뢰를 한꺼번에 제거할 수 있으며,

이 수가 한 번 사용하여 제거할 수 있는 최대 지뢰 개수이다.

제출파일은 mineremove.cpp로 하고 실행시간은 1초를 넘을 수 없다.

지뢰제거2 timer 1s memory 256MB

지뢰제거2 1s 256MB