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