POJ 1005 I Think I Need a Houseboat
晕死,这道题居然卡在了英语上。在讨论区有人给出了大致的意思
写道
大体意思:
半圆表示一块面积可扩展的区域,开始时,面积是0,在(0,0)处开始以每年50平方米的速度同样呈半圆扩展,输入一个正整数N,然后输入N对坐标,对于每一对坐标值:求出面积扩展到该点的年数,坐标值单位为米。
有了中文帮助,直接秒杀此题。唉,英语啊~~~
代码如下:
import java.util.Scanner;
public class Main {
public int calcYear(double x, double y) {
double r = x * x + y * y;
double s = r * Math.PI / 2d / 50d;
return (int) Math.ceil(s);
}
public void run() throws Exception {
Scanner scan = new Scanner(System.in);
int input = scan.nextInt();
for (int i = 0; i < input; i++) {
int year = calcYear(scan.nextDouble(), scan.nextDouble());
System.out.println("Property " + (i + 1) + ": This property will begin eroding in year " + year + ".");
}
System.out.println("END OF OUTPUT.");
}
public static void main(String[] args) {
Main m = new Main();
try {
m.run();
} catch (Exception e) {
e.printStackTrace();
}
}
}
分享到:
相关推荐
【标题】"POJ1005-I Think I Need a Houseboat" 是一个编程竞赛题目,源自北京大学的在线评测系统POJ(Problem Set of Peking University)。这个题目旨在考验参赛者的算法设计和实现能力,主要涉及数据结构和动态...
I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41126 Accepted: 16537 Description Fred Mapper is considering purchasing some land in Louisiana to build his ...
【标题】"poj1005.zip_北大poj1005"指的是北京大学(北大)在线编程竞赛平台(POJ,Problem Set)上的第1005号算法问题的压缩包资源。这个压缩包可能包含了该问题的题目描述、输入输出样例、数据限制以及提交代码的...
北大POJ第1005题答案(C语言)
【标题】"POJ1584-A Round Peg in a Ground Hole" 是一道来自北京大学在线判题系统POJ(Problem Set)的经典算法题目。这道题目主要涉及的是几何计算和位运算的应用,属于计算机科学中的基础算法问题。 【描述】...
标题中的"POJ1584 - A Round Peg in a Ground Hole"是一个经典的算法竞赛题目,源自Mid-Atlantic 2003年的编程比赛问题D。这个题目涉及到计算机科学中的几何算法和数学优化,通常在ACM(国际大学生程序设计竞赛)或...
解决poj1005买地问题,涉及几何计算
### POJ水题代码(C++)请合理使用 #### POJ 1000:简单加法 **知识点:** 1. **基本输入输出操作:**本题主要涉及到基础的输入输出,通过`Readln(a,b);`读取两个整数,并通过`Writeln(a+b);`输出它们的和。 2. **...
【标题】"POJ1942-Paths on a Grid"是北京大学在线编程平台POJ上的一道经典算法题目,其主要目标是探索在网格上行走的路径问题。 【描述】该题目的描述中提到“解题报告+AC代码”,这暗示了解决此问题的关键在于...
【标题】"POJ3080-Blue Jeans" 是北京大学在线编程平台POJ(Problem Online Judge)上的一道算法竞赛题目。这道题目主要考察的是动态规划和数组处理的能力,是许多编程爱好者和竞赛选手在提升算法技能时会遇到的经典...
对于1到c[i],尝试叠加block i,检查max[j]+kh[i]是否不超过a[i]且未被记录,若是则更新max和sign。 6. 返回max1作为最终结果。 通过以上策略,我们可以有效地解决POJ 2392这个编程问题,找到给定条件下的最大堆积...
根据给定的文件标题“西工大新版poj部分题答案”及描述“西北工业大学poj2013年新版答案,只有一部分。”,我们可以分析出这些代码片段是针对特定编程问题的解决方案,通常这类问题来自在线编程平台或大学课程的编程...
【标题】"POJ2488-A Knight's Journey【骑士游历】" 【知识点解析】 本题是来自北京大学在线编程平台POJ的一道经典算法题——“骑士游历”。题目要求解决的是一个典型的图论问题,即在国际象棋棋盘上,骑士能否...
}else if( a[i] == max ){ t++; } } string str = "independent"; if( t == 0 && v != 0){ if( name[v] == str ){ printf("independent\n"); }else{ cout [v] ; } }else if...
### POJ 2411 Mondriaan's Dream 解题报告 #### 一、问题背景与定义 **标题**:“POJ 2411 Mondriaan's Dream详细解题报告” **描述**:这份报告提供了针对POJ 2411问题的详细解答过程,适合初学者学习动态规划与...
《POJ 1010 Stamps:解题思路与陷阱分析》 POJ 1010,也被称为“邮票问题”,是编程竞赛中的一道经典题目,旨在考察参赛者的动态规划和数学思维能力。这个题目在编程爱好者中具有较高的知名度,因为它涉及到有趣的...
【标题】"POJ2031-Building a Space Station【Prim+计算几何】"是一道编程竞赛题目,源自北京大学的在线判题系统POJ(Problem Online Judge)。该题目结合了图论中的Prim算法与计算几何领域的知识,挑战参赛者的算法...
【标题】"POJ1691-Painting A Board 【拓扑+DFS】"是一个源自北京大学在线编程平台POJ的编程题目,它主要涉及到图论中的拓扑排序和深度优先搜索(DFS)算法。该题目的核心是解决一个与涂色相关的实际问题,通过运用...
一维树状数组C[]是基于数组A[]构建的,其中C[i]表示A[1]到A[i]的累加和。当需要更新A[i]时,我们可以通过一系列的区间加法更新C[]。查询区间[A左, A右]的和时,同样通过区间查询的方式快速得到结果。 对于二维树状...