描述
Fred Mapper 考虑在路易斯安那州买地盖房子。在考察期间,他知道了路易斯安那州实际上由于密西西比河的侵蚀会每年以每年50平方英里的速度减少。因为Fred希望在新房子里度过余生,他需要知道他的地是否会因为侵蚀而受损。
在经过更多的调查时,Fred知道消失的土地会形成半圆。这个半圆以(0,0)为圆心,位于X轴上半轴,X轴下部为河流。半圆在第一年年初面积为0.
输入
第一行输出为正数,指示有多少数据集(N)。下面的N行中,每一行将包含Fred考察的土地的笛卡尔坐标X,Y,均为浮点数,单位为英里。Y坐标将为非负数,数据中不包括(0,0)。
输出
每个数据集中,每行输出:
Property N: This property will begin eroding in year Z.
N为数据集编号(从1数起),Z是第一年(从1开始),这个属性将在年份Z的年底被包含在内。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.
注意
1、属性不会正好出现在半圆边界上
2、所有的位置单位为英里
思路
从面积为0开始,从(0,0)处每年50平方米的速度呈半圆延伸,输入一个正整数N,然后输入N对坐标,对于每一对坐标值,求出面积扩展到该点需经历多少年,坐标值单位为英里,所以:求半圆的面积除以50再加1就是年份。
#include <stdio.h>
#include <stdlib.h>
#define PI 3.1415926
int main(int argc, char *argv[])
{
double case_num,x,y;
int i,year;
scanf("%lf", &case_num);
for(i = 1; i<= case_num; ++i){
scanf("%lf %lf", &x, &y);
year = (int)(PI*(x*x + y*y)/100) + 1;
printf("Property %d: This property will begin eroding in year %d.\n",
i,year);
}
printf("END OF OUTPUT.\n");
return 0;
}