随笔分类 -  计算几何 - 二维计算几何

摘要:1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 阅读全文
posted @ 2018-03-14 22:05 大财主 阅读(321) 评论(0) 推荐(0)
摘要:1020: [SHOI2008]安全的航线flight Description 在设计航线的时候,安全是一个很重要的问题。首先,最重要的是应采取一切措施确保飞行不会发生任何事故,但同时也需要做好最坏的打算,一旦事故发生,就要确保乘客有尽量高的生还几率。当飞机迫降到海上的时候,最近的陆地就是一个关键的 阅读全文
posted @ 2018-02-10 11:02 大财主 阅读(223) 评论(0) 推荐(0)