poj 1005 I Think I Need a Houseboat

最新推荐文章于 2023-08-04 09:51:04 发布

原创最新推荐文章于 2023-08-04 09:51:04 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#POJ #水题

I Think I Need a Houseboat

Time Limit: 1000MS	Memory Limit: 10000K
Total Submissions: 74134	Accepted: 31663

Description

FredMapper is considering purchasing some land in Louisiana to build his house on.In the process of investigating the land, he learned that the state ofLouisiana is actually shrinking by 50 square miles each year, due to erosioncaused by the Mississippi River. Since Fred is hoping to live in this house therest of his life, he needs to know if his land is going to be lost to erosion.

After doing more research, Fred has learned that the land that is being lostforms a semicircle. This semicircle is part of a circle centered at (0,0), withthe line that bisects the circle being the X axis. Locations below the X axisare in the water. The semicircle has an area of 0 at the beginning of year 1.(Semicircle illustrated in the Figure.)

Input

The firstline of input will be a positive integer indicating how many data sets will beincluded (N). Each of the next N lines will contain the X and Y Cartesiancoordinates of the land Fred is considering. These will be floating pointnumbers measured in miles. The Y coordinate will be non-negative. (0,0) willnot be given.

Output

For eachdata set, a single line of output should appear. This line should take the formof: “Property N: This property will begin eroding in year Z.” Where N is thedata set (counting from 1), and Z is the first year (start from 1) thisproperty will be within the semicircle AT THE END OF YEAR Z. Z must be aninteger. After the last data set, this should print out “END OF OUTPUT.”

Sample Input

1.0 1.0

25.0 0.0

Sample Output

Property 1: This property will begin eroding in year 1.

Property 2: This property will begin eroding in year 20.

END OF OUTPUT.

Hint

1.Noproperty will appear exactly on the semicircle boundary: it will either beinside or outside.
2.This problem will be judged automatically. Your answer must match exactly,including the capitalization, punctuation, and white-space. This includes theperiods at the ends of the lines.
3.All locations are given in miles.

I Think I Need a Houseboat

Time Limit: 1000MS	Memory Limit: 10000K
Total Submissions: 74134	Accepted: 31663

Description

FredMapper 考虑在Louisiana买几块地来建房子。在调查地面的过程中，他发现Louisiana在以每年50平方米收缩，由于被Mississippi河侵蚀。由于Fred准备余生都在这里度过，他希望知道他的地会否在侵蚀中消失殆尽

在经过更多的调查之后，Fred 发现这个地面逐渐消失形成了半圆形。这个半圆是以(0,0)为圆心的圆的一部分，被X轴将圆平分。X轴以下是水。半圆第一年的面积是0（半圆如图解所示）

Input

第一行输入包括一个正整数表示包括有多少个数据(N)。接下来的N行，每一行将包括这片地的笛卡尔坐标，X和Y。将以实数来表示，单位是米，Y坐标是非负的。(0,0)坐标不会给出

Output

对于每一组数据，将对应一组输出。这一行的格式为：“PropertyN: This property will begin eroding in year Z.”N表示第几组数据，Z表示第一年开始，这片地将在YEAR Z那一年迎来终结。Z必须是一个整数。在最后一组输出结束，应输出“END OFOUTPUT。”

Sample Input

1.0 1.0

25.0 0.0

Sample Output

Property 1: This property will begin eroding in year 1.

Property 2: This property will begin eroding in year 20.

END OF OUTPUT.

Hint

额，水题，算出来当前点到0，0点为半径的半圆的面积，除以50就行了….注意i的起始位置是1，不是0……好吧…....

#include<stdio.h>
#include<string.h>
#include<math.h>
 
void input(void);
void output(double x, double y, int i);
 
int main(void){
   //freopen("in.txt","r", stdin);
   input();
   return 0;
}
 
void input(void){
   int N, i;
   double x, y;
   scanf("%d", &N);
   for (i = 0;i < N;i ++){
       scanf("%lf %lf", &x, &y);
       output(x, y, i);
    }
   printf("END OF OUTPUT.");
}
 
void output(double x, double y, int i){
   double s = 3.1415926*(x*x + y*y)/2;
   int N = s / 50 + 1;
   printf("Property %d: This property will begin eroding in year%d.\n", i+1, N);
}