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

分类标签 Tags 点此展开

水~~

#include<cstdio>
double x,y;
int main(){
    scanf("%lf%lf",&x,&y);
    printf("%d",(int)((x*x+y*y)*3.141592654/100+1));
    return 0;
}
时间: 2024-07-29 00:47:08

2621 土地侵蚀的相关文章

codevs 2621 土地侵蚀

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

模拟算法练习

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

【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年中举办马拉松赛事前后心脏病患者的死亡率后发现,那些在赛事举办时发生

BZOJ1597 [USACO2008]土地购买

Description 农 夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25. FJ希望买下所有的土地,但是他发现分组来买这

[bzoj1597][usaco2008 mar]土地购买

Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25. FJ希望买下所有的土地,但是他发现分组来买这些

【bzoj1597】 土地购买

http://www.lydsy.com/JudgeOnline/problem.php?id=1597 (题目链接) 题意 购买n个矩形,每块土地的价格是它的面积,但可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽,求最少花费. Solution 按照x单增,y单减排序,将可以相互包含的矩形去掉,易证每组在连续一段最优. 细节 .. 代码 // bzoj1597 #include<algorithm> #include<iostream> #include&l

TEMPO研究第一年影像学数据: 骨侵蚀修复几乎只出现在无关节肿胀或肿胀改善组

标签: TEMPO研究; 依那西普; 放射学进展; 类风湿关节炎 TEMPO研究第一年影像学数据: 骨侵蚀修复几乎只出现在无关节肿胀或肿胀改善组 EULAR2007. Abstract No: OP0011. D. van der Heijde 1, C. Lukas 1, S. Fatenejad 2, R. Landewe 1. 1Rheumatology, University Hospital, Maastrict, Netherlands, 2Research and Developm