POJ 1005

描述

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;

}

你可能感兴趣的:(poj)