题目大意:河水每年淹没50面积,淹没导致的范围为一个圆心在原点的上半圆。给定一个点求此点在那一年被淹没。
题目链接:http://poj.org/problem?id=1005
简单的数学几何题。可列方程1/2*π*(x^2+y^2)=50n.解得n=⌈π*(x^2+y^2)/100⌉,(⌈⌉符号表示向上取整)。
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
#define PI acos(-1.0)
int main()
{
int n;
while(~scanf("%d",&n))
{
double x,y;
for(int i=1;i<=n;i++)
{
scanf("%lf%lf",&x,&y);
int ans=(int)ceil(PI*(x*x+y*y)/100);
printf("Property %d: This property will begin eroding in year %d.\n",i,ans);
}
puts("END OF OUTPUT.");
}
return 0;
}