随笔分类 -  计算几何

[BZOJ1670][Usaco2006 Oct]Building the Moat护城河的挖掘
摘要：1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水 阅读全文
posted @ 2017-09-16 15:27 jzyy 阅读(186) 评论(0) 推荐(0)
[BZOJ1610][Usaco2008 Feb]Line连线游戏
摘要：1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,00 阅读全文
posted @ 2017-09-04 19:09 jzyy 阅读(155) 评论(0) 推荐(0)