Fred Mapper는 루이지애나에 집을 질 땅을 사려고 한다. 땅에 대해 조사하던 중, 그는 루이지애나 주가 미시시피 강에 의한 침식작용으로 매년 50 제곱마일씩 침몰되고 있다는 사실을 알게되었다. Fred는 남은 여생을 이 집에서 살고 싶어하기 때문에 이 땅이 침식에 의해 잃게될지 말지를 알아야 한다.
더 조사한 끝에 Fred는 침몰되고 있는 땅이 반원 모양으로 형성되어 있음을 배웠다. 이 반원은 (0, 0)을 중심으로하는 원의 일부이며, 그 원을 반으로 가르는 선이 X축이다. X축 이하 영역은 물속에 잠겨 있다. 이 반원의 넓이는 침식이 시작되는 첫 1년에 0이다. (반원은 아래 그림에 도시됨.)
입력
첫번째 입력은 양의 정수로 얼마나 많은 (N개)데이터 집합이 있는지를 나타낸다. 다음 N개의 줄들은 Fred가 물색하고 있는 땅의 X, Y 직교좌표가 포함되어 있다. 이 좌표들은 부동소수점 수들이며 단위는 마일이다. Y 좌표는 음이 아닌 수이다. 입력에 (0, 0)은 없다.
출력
각각의 데이터 집합에서 출력은 단 한 줄이다. 다음의 형태를 갖는데 N은 1부터 시작하는 데이터 집합의 번째 수이며 Z는 토지가 처음 반원안에 포함되는 연도로 역시 1부터 시작한다. Z는 정수이며, 맨 마지막 줄은 "END OF OUTPUT"을 출력한다.
더 조사한 끝에 Fred는 침몰되고 있는 땅이 반원 모양으로 형성되어 있음을 배웠다. 이 반원은 (0, 0)을 중심으로하는 원의 일부이며, 그 원을 반으로 가르는 선이 X축이다. X축 이하 영역은 물속에 잠겨 있다. 이 반원의 넓이는 침식이 시작되는 첫 1년에 0이다. (반원은 아래 그림에 도시됨.)
입력
첫번째 입력은 양의 정수로 얼마나 많은 (N개)데이터 집합이 있는지를 나타낸다. 다음 N개의 줄들은 Fred가 물색하고 있는 땅의 X, Y 직교좌표가 포함되어 있다. 이 좌표들은 부동소수점 수들이며 단위는 마일이다. Y 좌표는 음이 아닌 수이다. 입력에 (0, 0)은 없다.
출력
각각의 데이터 집합에서 출력은 단 한 줄이다. 다음의 형태를 갖는데 N은 1부터 시작하는 데이터 집합의 번째 수이며 Z는 토지가 처음 반원안에 포함되는 연도로 역시 1부터 시작한다. Z는 정수이며, 맨 마지막 줄은 "END OF OUTPUT"을 출력한다.
Sample Input
2 1.0 1.0 25.0 0.0
Sample Output
Property 1: This property will begin eroding in year 1. Property 2: This property will begin eroding in year 20. END OF OUTPUT.
Hint
1. 반원의 경계에 있는 토지는 없다. 항상 반원 안에 있거나 밖에 있다. 2. 이 문제는 자동 채점된다. 당신의 답은 반드시 정확하게 맞아 떨어져야한다.
대소문자, 마침표, 공백 등. 문장의 끝에 마침표도 포함한다.
3. 모든 위치는 mile 단위이다.
Source
Comment 0
