아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

벌집

면접 대비

시간 제한1초메모리 제한1024 MB

요약
벌통의 좌표와 거리 d가 주어질 때, 다른 벌통과 거리 d 이내에 있는 벌통 수(시큼한 꿀)와 그렇지 않은 벌통 수(달콤한 꿀)를 구합니다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

양봉업자 빌에게 문제가 생겼다! 그의 벌들은 꿀을 만드는 대신 서로 싸우기를 좋아한다. 벌들이 싸우면 꿀이 시큼해진다. 벌들이 싸우지 않게 하여 꿀을 달콤하게 유지하는 유일한 방법은 벌집들이 너무 가깝지 않도록 하는 것이다. 이번 시즌 벌집 중 몇 개가 시큼한 꿀을 만들지 빌이 알아내도록 도와라.

빌의 벌집은 모두 평면 위에 있다. 거리 d가 주어지며, 서로의 거리가 d 이내인 두 벌집은 싸우고 두 벌집 모두 시큼한 꿀을 만든다. 다른 벌집과 싸우지 않는 벌집은 달콤한 꿀을 만든다. d와 N개의 벌집 위치가 주어지면, 달콤한 꿀을 만드는 벌집의 수와 시큼한 꿀을 만드는 벌집의 수를 출력하라.

입력

입력은 여러 줄에 걸쳐 주어진다. 각 테스트 케이스는 벌집이 싸우는 거리를 나타내는 부동소수점 수 dd (0<d<1000.00 < d < 1000.0)로 시작한다. 다음 줄에는 그 케이스의 벌집 수 NN (1≤N≤1001 \le N \le 100)이 주어진다. 이어지는 NN개의 줄에는 벌집의 위치를 나타내는 부동소수점 수 xx와 yy (−1000.0≤x,y≤1000.0-1000.0 \le x, y \le 1000.0)가 공백으로 구분되어 한 줄에 하나씩 주어진다. 같은 위치에 있는 벌집은 없다. 입력은 0.0 0이라는 줄로 끝난다.

출력

각 케이스마다 a sour, b sweet 형식의 줄을 출력하라. 여기서 aa는 시큼한 꿀을 만드는 벌집의 수이고, bb는 달콤한 꿀을 만드는 벌집의 수이다.

예제1

  1. 예제 1

    입력
    10.0 3
    3.0 3.0
    3.5 4.5
    20.0 20.0
    5.0 4
    2.0 1.0
    2.0 4.0
    2.0 8.0
    2.0 12.0
    0.0 0
    
    예상 출력
    2 sour, 1 sweet
    4 sour, 0 sweet