随笔分类 -  计算几何之半平面交

POJ 1755 Triathlon (半平面交)
摘要:TriathlonTime Limit:1000MSMemory Limit:10000KTotal Submissions:4733Accepted:1166DescriptionTriathlon is an athletic contest consisting of three consecutive sections that should be completed as fast as possible as a whole. The first section is swimming, the second section is riding bicycle and the th 阅读全文

posted @ 2013-08-19 00:37 kuangbin 阅读(1550) 评论(0) 推荐(0)

POJ 3384 Feng Shui (半平面交)
摘要:Feng ShuiTime Limit:2000MSMemory Limit:65536KTotal Submissions:3743Accepted:1150Special JudgeDescriptionFeng shui is the ancient Chinese practice of placement and arrangement of space to achieve harmony with the environment. George has recently got interested in it, and now wants to apply it to his 阅读全文

posted @ 2013-08-18 16:19 kuangbin 阅读(1239) 评论(0) 推荐(0)

POJ 3525 Most Distant Point from the Sea (半平面交+二分)
摘要:Most Distant Point from the SeaTime Limit:5000MSMemory Limit:65536KTotal Submissions:3476Accepted:1596Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” T 阅读全文

posted @ 2013-08-18 15:37 kuangbin 阅读(846) 评论(0) 推荐(0)

导航

JAVASCRIPT: