poj 1005 I Think I Need a Houseboat

简介:

有一个水题,题目读懂就可以了,千万注意是“半圆”!!!


题目大意:已知一个圆心为(0,0),半径随时间增长的位于X轴上方的半圆,初始面积为0,每年的面积增加50,给出一个坐标,求该坐标在第几年被该半圆覆盖。

代码:


#include <stdio.h>

int main()
{
	int n;
	scanf("%d",&n);

	int i;
	double x,y;
	int year;
	for(i=1;i<=n;i++)
	{
		scanf("%lf%lf",&x,&y);
			
		//如果以(x,y)为半径的圆面积小于水域面积,就被淹没了,这样就不用求水域半径了
		year=(int)((x*x+y*y)*3.1415926/100+1);	//根据坐标计算年份
		
		printf("Property %d: This property will begin eroding in year %d.\n",i,year);
	}
	printf("END OF OUTPUT.\n");

	return 0;
}


这段代码写的繁琐点,不过思路更清晰


#include <stdio.h>

int main()
{
	int n;
	scanf("%d",&n);

	int i;
	double x,y;
	int year;
	int area;
	double s;
	for(i=1;i<=n;i++)
	{
		scanf("%lf%lf",&x,&y);
			
		//如果以(x,y)为半径的圆面积小于水域面积,就被淹没了,这样就不用求水域半径了
		s=3.1415926*(x*x+y*y)/2;
		area=0;
		for(year=1; ;year++)
		{
			area+=50;
			if(s<area)
				break;
		}
		
		printf("Property %d: This property will begin eroding in year %d.\n",i,year);
	}
	printf("END OF OUTPUT.\n");

	return 0;
}


相关文章
|
8月前
|
算法
Highways(POJ—2485)
Highways(POJ—2485)
|
算法框架/工具
POJ 2262 Goldbach's Conjecture
POJ 2262 Goldbach's Conjecture
146 0
POJ 1012 Joseph
Joseph Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 53862   Accepted: 20551 Description The Joseph's problem is notoriously known.
846 0
poj 3620
题意:给出一个矩阵,其中有些格子干燥、有些潮湿。       如果一个潮湿的格子的相邻的四个方向有格子也是潮湿的,那么它们就可以构成更大       的湖泊,求最大的湖泊。       也就是求出最大的连在一块儿的潮湿的格子的数目。
581 0
poj-1006-Biorhythms
Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。
625 0
poj题目分类
http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html
777 0
|
人工智能 vr&ar
|
机器学习/深度学习
|
算法 存储
POJ 1014 Dividing 解答
题目详见http://poj.org/problem?id=1014 看到这道题第一反应便知道它是一道类似背包问题的题,  解法我自然而然得从背包问题的解法入手,  网上查了查,  背包问题的基本题型是01背包, 即每种...
1057 0

热门文章

最新文章

下一篇
开通oss服务