会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一半理性 一半感性
只在乎过程中的所得
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告