codevs 2621 土地侵蚀

提交地址:http://codevs.cn/problem/2621/

2621 土地侵蚀

时间限制: 1 s

空间限制: 32000 KB

题目等级 : 黄金 Gold

题目描述 Description

Fred考虑要在美国路易斯安那州上购买一些地来修建他的房子。在调查这个陆地的过程中,他发现路易斯安那州每年都因密西西比河的侵蚀而萎缩50平方英里。自从Fred打算要在这里度过后半生起,他就需要知道他的地是否会被侵蚀掉。

做了一些调查后,Fred发现这里的陆地以半圆的形式被侵蚀。这个半圆是一个圆的一部分,圆心为(0,0),被横坐标轴而等分,横坐标轴x轴下面的部分在水里。这个半圆在第一年开始之前的面积是0。

输入描述 Input Description

一行,两个用空格隔开的数x,y,表示Fred购买用于修建房子的土地坐标。这些坐标都是浮点型,以英里单位且y坐标是非负的,不会出现(0,0)的情况。

输出描述 Output Description

一个整数,表示Fred的居住地开始被侵蚀的年份。

样例输入 Sample Input

3.0 4.0

样例输出 Sample Output

1

数据范围及提示 Data Size & Hint

(1)点(x,y)不可能刚好在半圆的边界上;(2)为了保证你的答案与测试数据答案完全一致,请将圆周率π=3.141592654

 1 #include <cstdio>
 2 #include <iostream>
 3
 4 using namespace std;
 5
 6 const double PI=3.141592654;
 7 double x,y,s;
 8 int year;
 9
10 int main()
11
12 {
13  scanf("%lf %lf",&x,&y);//读入修建房子的土地坐标
14  s=(x*x+y*y)*PI/2.0;//计算土地坐标所在半圆面积
15  year=(int)(s/50)+1;//计算答案
16  printf("%d\n",year);
17  return 0;
18 }
时间: 2024-10-12 22:42:21

codevs 2621 土地侵蚀的相关文章

2621 土地侵蚀

2621 土地侵蚀 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Fred考虑要在美国路易斯安那州上购买一些地来修建他的房子.在调查这个陆地的过程中,他发现路易斯安那州每年都因密西西比河的侵蚀而萎缩50平方英里.自从Fred打算要在这里度过后半生起,他就需要知道他的地是否会被侵蚀掉. 做了一些调查后,Fred发现这里的陆地以半圆的形式被侵蚀.这个半圆是一个圆的一部分,圆心为(0,0),被横坐标轴而等分,横坐标

模拟算法练习

codevs  1.1507 酒厂选址 1 #define N 10010 2 #include<iostream> 3 using namespace std; 4 #include<cstdio> 5 #include<cstring> 6 int sum[N],z[N],a[N]; 7 long long minn=-1; 8 int n; 9 int read() 10 { 11 int ans=0;char s; 12 s=getchar(); 13 whil

YT14-HDU-被侵蚀的土地

Problem Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 square miles each year, due to erosio

[ CodeVS冲杯之路 ] P2492

不充钱,你怎么AC? 题目:http://codevs.cn/problem/2492/ 在此先orz小胖子,教我怎么路径压缩链表,那么这样就可以在任意节点跳进链表啦(手动@LCF) 对于查询操作,直接树状数组(以下简称BIT)维护,修改操作就一个个暴力开方搞,再用差值单点更新BIT 不过这样会TLE,要加一点优化对不对,正如开头所说的路径压缩链表 路径压缩链表其实就是个并查集,在普通的链表里,删去两个连续的节点后会是下面这种情况,如删去2,3 当访问 2 的时候,会跳到3,但 3 已经删除了,

[CODEVS 1281] Xn数列

描述 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn http://codevs.cn/problem/1281/ 分析 比较裸的矩阵乘法题, 好久没做了, 写写思路 假设矩阵 A = { {a1, a2}, {a3, a4} }, B = { {b1, b2}, {b3, b4} }. 根据矩阵乘法的计算方法, 有 : A×B = { {a1b1+a2b2, a1b2+a2b4}, {a3b1+a4b3, a3b2+a4b4} }. 那

【BZOJ】1597 [Usaco2008 Mar]土地购买

[算法]DP+斜率优化 [题意]n(n≤50000)块土地,长ai宽bi,可分组购买,每组代价为max(ai)*max(bi),求最小代价. [题解] 斜率优化:http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 因为对于土地x和y,若满足a[x]<=a[y]&&b[x]<=b[y],则x土地可无条件包含在y土地中,所以x土地可以忽略. 于是对长度从小到大排序,第二关键字对宽度从小到大排序,处理掉可被包

《三联生活周刊》2017年17期:3星。电子版阅读体验远超纸版。如果雄安的土地制度实验成功了,“北上广深”的房价也就被釜底抽薪了。

家附近的报刊亭都被拆了,被迫看电子版三联.发现阅读体验远超纸版.主要有以下两个方面的好处:1:看图片的体验,电子版好过纸版.当然前提是在电脑上或平板上看,kindle是黑白的,看图片效果比较查:2:可以做笔记,笔记可以永久保存:3:检索方便. 目前电子版的缺陷是滞后两期,导致时效性太差,只能当作纸版的长尾. 本期雄安的几篇文章比较有深度.总体评价3星. 以下是本期中一些重要的信息的摘抄: 1:研究人员调查分析了美国11个城市10年中举办马拉松赛事前后心脏病患者的死亡率后发现,那些在赛事举办时发生

Codevs 1257 打砖块

1257 打砖块 http://codevs.cn/problem/1257/ 题目描述 Description 在一个凹槽中放置了n层砖块,最上面的一层有n块砖,第二层有n-1块,……最下面一层仅有一块砖.第i层的砖块从左至右编号为1,2,……i,第i层的第j块砖有一个价值a[i,j](a[i,j]<=50).下面是一个有5层砖块的例子.如果你要敲掉第i层的第j块砖的话,若i=1,你可以直接敲掉它,若i>1,则你必须先敲掉第i-1层的第j和第j+1块砖. 你的任务是从一个有n(n<=5

codevs——T1219 骑士游历

 http://codevs.cn/problem/1219/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马. 规定: 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数. 输入描述 Input Description 第一行2个整数n和m 第二行4个