만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

너무 많은 물

면접 대비

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

요약
원점을 중심으로 시속 50제곱미터씩 커지는 반원이 주어진 점을 처음 덮는 시각을 계산한다.
난이도

쉬움10점 중 3점

유형
기하, 수학, 이분 탐색, 구현
정답자
아직 제출이 없습니다

문제

Fred Mapper는 프라하에서 일하는 부동산 중개인이다. NATO 정상회의에 참석하는 많은 외국 대표단이 프라하에 머무는 동안 빌릴 집을 찾아 달라고 그에게 부탁한다. 일부는 정상회의가 끝난 뒤에도 더 오래 머물 계획이다. 그런데 이들 중 상당수는 8월에 발생한 홍수 장면을 TV에서 보고 물을 두려워한다.

Fred가 관리하는 부동산 중 다수는 캄파(Kampa)에 있다. 8월 데이터를 조사하던 그는 홍수가 나면 물이 매 시간마다 정확히 5050 제곱미터씩 잠긴다는 사실을 알게 되었다. 이제 우리는 임의의 지점에서 대피할 수 있는 시간이 얼마나 되는지 알아내야 한다.

추가 조사를 통해 Fred는 물에 잠기는 땅이 반원 모양을 이룬다는 것을 알게 되었다. 이 반원은 원점 (0,0)(0,0)을 중심으로 하는 원의 일부이며, x축이 그 원을 이등분한다. x축 아래의 위치는 강에 해당한다. 반원의 넓이는 홍수가 시작되는 1시간째의 시작 시점에 00이다. 반원의 모습은 그림에 나타나 있다.

입력

입력은 여러 개의 부동산 정보로 이루어진다. 각 부동산은 한 줄에 두 실수 XX와 YY로 주어지며, 이는 해당 부동산의 직교좌표이다. XX와 YY는 미터 단위의 부동소수점 수로 소수점 아래 한 자리까지 주어지며, −1000≤X≤1000-1000 \le X \le 1000, 0≤Y≤10000 \le Y \le 1000을 만족한다.

점 (0,0)(0,0)은 부동산으로 주어지지 않으며, 오직 마지막 줄에서만 두 개의 00으로 주어져 입력의 끝을 나타낸다. 이 마지막 줄은 처리하지 않는다.

출력

각 부동산마다 한 줄씩 출력한다. 각 줄은 "The property will be flooded in hour Z." 형식이며, ZZ는 이 부동산이 반원 안에 들어오게 되는 첫 번째 시각(1부터 셈)이다. 반원 안에 들어오는지는 각 시각이 끝나는 시점을 기준으로 판단한다. ZZ는 정수여야 한다. 어떤 부동산도 각 시각이 끝나는 시점에 반원의 경계에 정확히 놓이지 않으며, 항상 경계의 안쪽 또는 바깥쪽에 있다.

예제2

  1. 예제 1

    입력
    1.0 1.0
    25.0 0.0
    0 0
    
    예상 출력
    The property will be flooded in hour 1.
    The property will be flooded in hour 20.
    
  2. 예제 2

    입력
    0.1 0.0
    0 0
    
    예상 출력
    The property will be flooded in hour 1.