문제
초콜릿 칩 쿠키를 만들기 위해서는 밀가루, 소금, 기름, 베이킹 소다, 초콜릿 칩이 필요하다. 이들 재료로 도우를 만든 후 이 도우를 얇게 핀다. 원형 틀을 도우 위에 놓고 누르면 틀 모양대로 도우가 잘라진다. 이를 때어 오븐에 굽는다. 구워진 쿠키를 식히면 끝이다.
우리는 여기서 원형 틀의 위치를 놓는 것에 관심이 있다. 어떤 위치에 틀을 놓아야 가장 많은 초콜릿 칩을 포함하는 쿠키를 만들 수 있는지 궁금하다. 가장 많은 초코칩을 포함하는 원형 틀의 위치를 찾아 그 최대 수를 출력하라.
입력
매 줄마다 초콜릿 칩의 위치가 소수로 입력된다. 모든 수는 0.0 이상 50.0 이하이다. 모든 칩의 위치는 서로 다르다. 칩은 하나의 점으로 생각할 수 있다. 칩의 수는 200 개 이하이다.
입력은 파일의 끝(End-Of-file)까지 입력된다.
출력
직경 5cm의 틀을 놓아 포함시킬 수 있는 최대 칩의 수를 출력한다.
예제
4.0 4.0
4.0 5.0
5.0 6.0
1.0 20.0
1.0 21.0
1.0 22.0
1.0 25.0
1.0 26.0
4
출처
Waterloo's local Programming Contests - 17 October, 1998 E번
로그인해야 코드를 작성할 수 있어요.