北大百炼1005 I Think I Need a Houseboat题解

最新推荐文章于 2020-10-31 00:33:44 发布

原创

最新推荐文章于 2020-10-31 00:33:44 发布 · 599 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #c语言 #北大百炼 #1005

该博客详细解析了北大百炼竞赛中的1005题，题目涉及Fred Mapper在海边购房，随着海面每年50平方米的扩大，预测房屋被淹没的年份问题。博主提供了AC代码进行解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1005:I Think I Need a Houseboat

总时间限制:

1000ms

内存限制:

65536kB

描述

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 erosion caused by the Mississippi River. Since Fred is hoping to live in this house the rest of his life, he needs to know if his land is going to be lost to erosion.

After doing more research, Fred has learned that the land that is being lost forms a semicircle. This semicircle is part of a circle centered at (0,0), with the line that bisects the circle being the X axis. Locations below the X axis are in the water. The semicircle has an area of 0 at the beginning of year 1. (Semicircle illustrated in the Figure.)

输入