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 王老大- 阅读(150) 评论(0) 推荐(0)
浙公网安备 33010602011771号