POJ-1005 I Think I Need a Houseboat 解题思路 - sbw Blog

POJ-1005 I Think I Need a Houseboat 解题思路

来源: 石博文博客 | 浏览: 2135 | 评论: 0 发表时间: 2019-03-21

POJ 1005,船屋。这是一道比较简单的几何相关的计算题,只需要推导出公式即可轻松解决。不过这个题的英文描述理解起来挺抽象,大概意思是:从坐标(0, 0)开始,有一个圆形的区域,第1年的时候,这个圆形的面积为0。这个圆形每年扩大,每年扩大的面积是50,问给定一个坐标(x, y),这个圆形多久能覆盖到这个坐标。



推导过程
POJ-1005 I Think I Need a Houseboat

我们假设在给定的坐标(x, y)被恰好覆盖时,即一个圆通过点(x, y)。此时可知这个圆形的半径为

POJ-1005 I Think I Need a Houseboat

那么这个圆的面积为

POJ-1005 I Think I Need a Houseboat

由于题目中是个半圆,每年增长的面积为50,所以需要的年数为

POJ-1005 I Think I Need a Houseboat

由此即可轻松写出解题代码:


AC 代码


没有人评论过此文,还不快抢个沙发
  • 昵称: *
  • 邮箱:
  • 网址:
  • 记住我的信息
  • Color
  • Red
  • Blue
  • Code
  • bash
  • cpp
  • css
  • java
  • js
  • perl
  • php
  • python
  • ruby
  • sql
  • xml