POJ 1584 A Round Peg in a Ground Hole(点到直线距离,圆与多边形相交,多边形是否为凸)
摘要:
题意:给出一个多边形和一个圆,问是否是凸多边形,若是则再问圆是否在凸多边形内部。分3步:1、判断是否是凸多边形2、判断点是否在多边形内部3、判断点到各边的距离是否大于等于半径上代码:#include #include #include #include #include #inclu... 阅读全文
posted @ 2015-03-20 16:54 王老大- 阅读(144) 评论(0) 推荐(0) 编辑