2019年11月8日
poj1584（判断凸包+求点到线段的距离）
摘要： 题目链接：https://vjudge.net/problem/POJ-1584 题意：首先要判断凸包，然后判断圆是否在多边形中。 思路： 判断凸包利用叉积，判断圆在多边形首先要判断圆心是否在多边形中，然后判断圆心到每条边的距离是否小于半径。板子很重要！！ AC code: #include<cst 阅读全文
posted @ 2019-11-08 21:31 Frank__Chen 阅读(215) 评论(0) 推荐(0)