POJ 1005

原创 2012年03月25日 21:40:00
题目:密西西比河岸某处陆地因为河水侵蚀,每年陆地面积都在减少,每年减少50平方英里,减少的陆地面积呈半圆形,即该半圆形面积以每年50平方英里的速度增长。在第一年初时,该半圆形面积为0,半圆形的圆心坐标为(0,0),现在的任务是给定一个坐标,求出该坐标在哪一年年底会被河水侵蚀。假设给定的坐标到圆心的距离不会等于半圆的半径。

输入:第一行输入坐标个数,第二行开始输入坐标,每个坐标占一行,每个坐标由横坐标和纵坐标组成,坐标值为浮点数,单位为英里。
输出:输出该坐标会在哪一年年底开始被河水侵蚀。对应每个坐标输出一行,输出结束后输出 “END OF OUTPUT.”
解题思路:
    第一年年底半圆面积为 :½πr^2=50 即 πr^2 = 100,  πr^2/100 = 1
    第二年:πr^2 =200, πr^2/100 = 2
    第三年:πr^2 =300, πr^2/100 = 3
    。。。
    πr^2 每年增长100,对于给定的坐标,到圆心的距离平方为 d=x*x + y*y,计算πd /100,因为d不会等于某个半径,所以   πd /100结果一定是一个带小数的数,假设结果为n.m,则说明该坐标在第n年年底时还没被侵蚀,而在n+1年时会被侵蚀。


代码如下:

#include<stdio.h>
#include<math.h>

int main()
{
	int i,n;
	float pi,x,y,years;
	scanf("%d", &n);
	pi = acos(-1);

	for(i=1; i<=n; i++)
	{
		scanf("%f%f",&x,&y);
		
	    years = pi*(x*x + y*y)/100;
	    
	    printf("Property %d: This property will begin eroding in year %d.\n",i,(int)years+1);
	}
	printf("END OF OUTPUT.\n");

    return 0;
}






            
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj 1005

#include #include int main() { int i, n; std::vector v; std::cin>>n; v.resize(n*2); for(i=0; ...

poj上的一道题

Description Businesses like to have memorable telephone numbers. One way to make a telephone number...

POJ1005解题报告

题目的意思就是,告诉了坐标

POJ1005-I Think I Need a Houseboat

转载请注明出处:優YoU    http://user.qzone.qq.com/289065406/blog/1309404342 问题描述:Fred Mapper 正在考虑在路易斯安那州购买一些土...

《自己动手写操作系统》—— 工作环境搭建

C++写的简易贪吃蛇

在VC++ 6.0下编译通过 #include #include #include #include #define W 30 #define H 20 char symbol[3]...

POJ 1005

Fred Mapper 考虑在路易斯安那州买地盖房子。在考察期间,他知道了路易斯安那州实际上由于密西西比河的侵蚀会每年以每年50平方英里的速度减少。因为Fred希望在新房子里度过余生,他需要知道他的地...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)