C1085 - 我需要一艘房船
题目描述
弗雷德正在考虑在一座小岛上购买一些土地来建造他的房子。在调查土地的过程中，他了解到由于密西西比河造成的侵蚀，该小岛上每年实际上缩小50平方英里。由于弗雷德希望在这所房子中度过余生，他需要知道他的土地是否会因侵蚀而丧失。
经过更多的研究，弗雷德了解到正在丧失的土地形成了一个半圆。这个半圆是以（0,0）为中心的一个圆的一部分，将这个圆二等分的线是X轴。X轴以下的位置在水中。第一年开始时，这个半圆的面积为0。（图中示意了这个半圆。）
圆周率π的取值为：3.1415926
输入格式
输入的第一行将是一个正整数，表示将包括多少数据集（N）。接下来的N行每行将包含弗雷德正在考虑的土地的X和Y笛卡尔坐标。这些将是以英里为单位的浮点数。Y坐标将是非负的。（0,0）坐标将不会被给出。
输出格式
对于每个数据集，输出一行。
这一行应该是这样的格式："Property N: This property will begin eroding in year Z." 其中N是数据集的编号（从1开始计数），Z是他的土地到第Z年结束的时候要落到半圆形中的那一年（从1开始计数）。Z必须是一个整数。
在最后一个数据集之后，应该打印“END OF OUTPUT.”
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 2 1.0 1.0 25.0 0.0 |
Property 1: This property will begin eroding in year 1. Property 2: This property will begin eroding in year 20. END OF OUTPUT. |
数据范围与提示
- 没有任何属性会恰好出现在半圆的边界上：要么在里面，要么在外面
- 你的答案必须完全匹配，包括大小写、标点和空格。这包括行尾的句号
- 所有位置都以英里为单位给出
对于100%的数据满足：$1 \le N \le 20, -1000.0 \le X \le 1000.0, 0 \le Y \le 1000.0$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1085.in，输出文件名为：C1085.out