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;
}


相关文章
poj-1006-Biorhythms
Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。
621 0
POJ 2262 Goldbach&#39;s Conjecture
Problem Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the foll...
1009 0
|
机器学习/深度学习 算法
|
机器学习/深度学习
|
算法 计算机视觉
最小割-poj-2914
poj-2914-Minimum Cut Description Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must b
1561 0