水题,主要要注意每次增加50平方公里,所以每次计算的时候要大减小,然后每次更新保存的数据,然后涉及到一些数学的计算公式,比起前一阵ACM校赛那道“圆锥曲线”(到发布时还没有做出来Orz)还是简单了很很很很很多。。
代码:
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
#include <cstdlib>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
// pi*r*r*1.0/2 == 50 r = ?
// 100 == r*r*pi
// r= sqrt (pi*a*a+100)*1.0/pi;
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
double x,y;
scanf("%lf%lf",&x,&y);
double temp;
temp = sqrt(x*x+y*y);
// printf("%lf",temp);
// system("pause");
double a = 0;
for(int j=0;j<30;j++)
{
// printf("%lf\n",sqrt ((3.1415927*a*a+100)*1.0/3.1415927));
if(temp<sqrt ((3.1415927*a*a+100)*1.0/3.1415927))
{
// printf("Property %d:This property will begin eroding in year %d.\n",i+1,j+1);
printf("Property %d: This property will begin eroding in year %d.\n",i+1,j+1);
break;
}
a = sqrt( (3.1415927*a*a+100)*1.0/3.1415927 );
}
}
printf("END OF OUTPUT.");
//system("pause");
return 0;
}