POJ 1005,船屋。这是一道比较简单的几何相关的计算题,只需要推导出公式即可轻松解决。不过这个题的英文描述理解起来挺抽象,大概意思是:从坐标(0, 0)开始,有一个圆形的区域,第1年的时候,这个圆形的面积为0。这个圆形每年扩大,每年扩大的面积是50,问给定一个坐标(x, y),这个圆形多久能覆盖到这个坐标。
推导过程
![POJ-1005 I Think I Need a Houseboat](/picture/art-184-0.png)
我们假设在给定的坐标(x, y)被恰好覆盖时,即一个圆通过点(x, y)。此时可知这个圆形的半径为
![POJ-1005 I Think I Need a Houseboat](/picture/art-184-1.png)
那么这个圆的面积为
![POJ-1005 I Think I Need a Houseboat](/picture/art-184-2.png)
由于题目中是个半圆,每年增长的面积为50,所以需要的年数为
![POJ-1005 I Think I Need a Houseboat](/picture/art-184-3.png)
由此即可轻松写出解题代码: