2014年1月5日
POJ 1584 A Round Peg in a Ground Hole
摘要： 题目大意：顺时针或逆时针给出n个点，问这n个点围成的图形是不是个凸多边形。如果是凸多边形，给一个圆，以圆心的坐标和半径表示，问这个圆是不是完全在凸多边形内部。解题思路：1、先判断是不是凸多边形。我们可以通过两个向量的叉积来判断第三个点在前两个点的什么方向。（见《算法艺术与信息学竞赛》第三章）因为n个... 阅读全文
posted @ 2014-01-05 15:06 、小呆 阅读(129) 评论(0) 推荐(0) 编辑