Hdoj 1065题解

题意：给定一个从原点开始且中心在原点的半圆，每天以50mile²的速度向外扩充，给你一个点，求第几天扩充的半圆能覆盖到它。

题解:此类问题必须找规律，否则会受到超时或计算误差方面的困恼。计算出R[n]=100n/pi,求出n=[(xx + y*y) * pi / 100 + 1)]

#include


main(){
	int n,i,count;
	double a,b,r;
	scanf("%d",&n);
	count=0;
	while(n--){
		scanf("%lf %lf",&a,&b);
		count++;	
		printf("Property %d: This property will begin eroding in year %d.\n",count,(int)((a*a + b*b) * 3.1415926 / 100 + 1));
	}	
	printf("END OF OUTPUT\n");
	return 0;
}