2008年9月6日
多边形入门 ——toj1813 A Round Peg in a Ground Hole
摘要： 题目大意：平面上有一个多边形的孔，给定一个圆形钉子的圆心坐标和半径，问能否放进去。如果孔是多边形则输出“HOLE IS ILL-FORMED“，否则输出能否放进去。 首先，我们需要判断一个多边形是不是凸多边形。我们只需要枚举各个边，看其他所有顶点是不是在它的同测。但是需要注意一个问题，有可能数据中有三点共线，开始我就是坐在这里挂了。代码如下：[代码]接下来，我们就需要考虑一... 阅读全文
posted @ 2008-09-06 22:35 DosXP 阅读(391) 评论(0) 推荐(0) 编辑