[POJ][1005]I Think I Need a Houseboat
来源:互联网 发布:美工网 编辑:程序博客网 时间:2024/04/27 11:41
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.)
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
21.0 1.025.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.
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.
这道题目仅用float就可以解决。就是算给出的点到原点的距离,然后和半圆的半径比较,注意面积是半圆的面积,比较简单,还有就是按照题目的要求输出,不要乱改,更别忘了最后的点'.',直接给出AC代码
#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin>>n; float x,y; for(int i=1;i<=n;++i) { int s=0,z=0; float r=0; cin>>x>>y; while(x*x+y*y>r*r) { s+=50; r=sqrt(2*s/3.1415926); ++z; } cout<<"Property "<<i<<": This property will begin eroding in year "<<z<<'.'<<endl; } cout<<"END OF OUTPUT."<<endl; return 0;}
- POJ - I Think I Need a Houseboat
- POJ-I Think I Need a Houseboat
- poj 1005 I Think I Need a Houseboat
- POJ 1005 I Think I Need a Houseboat
- (POJ 1005)I Think I Need a Houseboat
- POJ 1005 解题报告 I Think I Need a Houseboat
- 【POJ】1005 I Think I Need a Houseboat
- POJ 1005I Think I Need a Houseboat
- poj-1005 I Think I Need a Houseboat
- [POJ]1005 I Think I Need a Houseboat
- POJ 1005 I Think I Need a Houseboat
- POJ-1005 I Think I Need a Houseboat解题报告
- poj 1005 I Think I Need a Houseboat
- poj 1005 I Think I Need a Houseboat
- POJ 1005 I Think I Need a Houseboat
- poj 1005 I Think I Need a Houseboat
- POJ-1005-I Think I Need a Houseboat
- poj 1005 I Think I Need a Houseboat
- poj2352 Stars
- HDU 2647 - Reward(拓扑排序)
- UVA OJ 685题,2012年10月5日-2013年10月4日
- 二叉树遍历的递归和非递归算法
- 如何让NoSQL内存数据库适合企业级应用
- [POJ][1005]I Think I Need a Houseboat
- POJ 1308 搜索
- 一个简单但完整的NDK demo
- ExcelToHtmlTable转换算法:将Excel转换成Html表格并展示(项目源码+详细注释+项目截图)
- ajax 同步请求和异步请求的差异分析
- 飞机加油飞地球一圈的问题
- 二进制文件与文本文件
- 【黑马程序员】C#之try、catch觉得不错给大家看看!
- 非递归解决斐波纳挈数列问题