poj 1005 I Think I Need a Houseboat

I Think I Need a Houseboat

Description

Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 square miles each year, due to erosion caused by the Mississippi River. Since Fred is hoping to live in this house the rest 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 lost forms a semicircle. This semicircle is part of a circle centered at (0,0), with the line that bisects the circle being the X axis. Locations below the X axis are in the water. The semicircle has an area of 0 at the beginning of year 1. (Semicircle illustrated in the Figure.)

Input

The first line of input will be a positive integer indicating how many data sets will be included (N). Each of the next N lines will contain the X and Y Cartesian coordinates of the land Fred is considering. These will be floating point numbers measured in miles. The Y coordinate will be non-negative. (0,0) will not be given.

Output

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

Sample Input

2
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.No property will appear exactly on the semicircle boundary: it will either be inside or outside.
2.This problem will be judged automatically. Your answer must match exactly, including the capitalization, punctuation, and white-space. This includes the periods at the ends of the lines.
3.All locations are given in miles.

我想我需要一艘游艇

描述

弗雷德·梅珀正在考虑在路易斯安那州购买一些土地来建造他的房子。在调查土地的过程中，他了解到路易斯安那州实际上每年缩小50平方英里，这是由于密西西比河造成的侵蚀。由于弗雷德希望在这所房子里度过余生，他需要知道他的土地是否会因为侵蚀而消失。

在做了更多的研究之后，弗雷德了解到，正在消失的土地形成了一个半圆形。这个半圆是圆心为(0,0)的圆的一部分，平分圆的直线是X轴。X轴以下的位置是在水里。半圆在第一年的开始面积为0。(图中为半圆。)

输入

输入的第一行将是一个正整数，表示将包含多少数据集(N)。接下来的每一行都将包含Fred正在考虑的土地的X和Y笛卡尔坐标。这些都是以英里为单位的浮点数。Y坐标是非负的。(0,0)将不会给出。

输出

对于每个数据集，应该出现一行输出。这条线应该采取的形式:“房地产N:这个属性将在Z”开始侵蚀其中N是数据集(数从1)和Z是第一年(从1开始)这个属性将会在今年年底半圆Z Z必须是一个整数。在最后一个数据集之后，应该打印出“END OF OUTPUT”。

Sample Input

2
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.

提示

1.没有属性会出现在半圆的边界上:它要么在里面，要么在外面。

2.这个问题将被自动判定。你的答案必须完全匹配，包括大写、标点和空格。这包括行尾的句号。

3.所有位置都以英里为单位。

代码：

#include
#include
int main()
{
	int n,i,ans;
	double x,y,r,s,pi=3.141592653;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%lf %lf",&x,&y);
		s=pi*(x*x+y*y)/2;
		ans=s/50+1;
		printf("Property %d: This property will begin eroding in year %d.\n",i,ans);
	}
	printf("END OF OUTPUT.\n");
	return 0;
}