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

wei_xiaohui

于 2012-08-16 11:30:55 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wei_xiaohui/article/details/7872545

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该题目只要读懂题意也不难，题目大意就是：判断所给的一个点是否在一个半圆内，并且这个半圆的面积是每一年都比上一年要增加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;
}