poj1005"I Think I Need a Houseboat"解题报告

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

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

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的算法问题，即如何判断一个点是否位于一个逐年增大的半圆内部。通过数学方法实现，代码示例清晰地展示了如何根据输入的坐标计算并输出该点开始位于半圆内的年份。

该题目只要读懂题意也不难，题目大意就是：判断所给的一个点是否在一个半圆内，并且这个半圆的面积是每一年都比上一年要增加50平方米。

思路：

判断一个点是否在半圆内，纯数学方法。

在此处附上代码，供大家参考：

#include<iostream>
using namespace std;

const int AREA=50;
const double PI=3.1415926;

int main()
{
	//freopen("in.txt","r",stdin);
	int n;
	cin>>n;
	double x,y;
	for(int i=0;i<n;++i)
	{
		cin>>x>>y;
		int count=1;	//记录所求年份
		while(PI*(x*x+y*y)/2>count*AREA)
		{
			count++;
		}
		//结果格式化
		cout<<"Property "<<(i+1)<<": This property will begin eroding in year "<<count<<"."<<endl;
	}
	cout<<"END OF OUTPUT."<<endl;
	return 0;
}