算法实验T2——POJ1005 I Think I Need a Houseboat

题目链接

题目大意：

密西西比河岸某处陆地因为河水侵蚀，每年陆地面积都在减少，每年减少 50 平方英里，

减少的陆地面积呈半圆形，即该半圆形面积以每年 50 平方英里的速度增长。在第一年初时， 该半圆形面积为 0 ，半圆形的圆心坐标为（ 0,0 ），现在的任务是给定一个坐标，求出该坐标 在哪一年年底会被河水侵蚀。假设给定的坐标到圆心的距离不会等于半圆的半径。

输入：

第一行输入坐标个数，第二行开始输入坐标，每个坐标占一行，每个坐标由横坐标和纵

坐标组成，坐标值为浮点数，单位为英里。

输出：

输出该坐标会在哪一年年底开始被河水侵蚀。对应每个坐标输出一行，输出结束后输

出 “ END OF OUTPUT. ”

注意这句：

No property will appear exactly on the semicircle boundary: it will either be inside or outside.

思路：

        刚好淹到（x, y）时，半圆的面积为，由于题述保证不会正好在圆周上，因此半圆面积不会正好是每年增长的面积的整数倍，故年数就是半圆面积除以增长速度的整数部分加1。

AC代码：

#include<iostream>
#include<cstdio>
using std::cin;
using std::cout;
int main(){
        int n;
        double x, y;
        const double PI = 3.1415926;
        cin>>n;
        for(int i = 0; i < n; i++){
                cin>>x>>y;
                printf("Property %d: This property will begin eroding in year %d.\n", i + 1, (int)(PI * (x *x + y * y) / 100) + 1);
        }
        cout<<"END OF OUTPUT.";
        return 0;
}