2014年10月30日
灯塔问题
摘要： 描述海上有许多灯塔，为过路船只照明。从平面上看，海域范围是[1, 10^8] × [1, 10^8] 。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照... 阅读全文
posted @ 2014-10-30 11:28 UDLD 阅读(1737) 评论(0) 推荐(0)