2020年8月3日
HDU6771-It's All Squares (多边形性质)
摘要： HDU6771-It's All Squares (多边形性质) 思路： 首先我们需要知道有一个定理，对于一个简单多边形，判断一个点是否在其内部的方法有这样一个很妙的方法： 过该点对左侧做射线，如果射线与多边形的边相交奇数次，则表明该点在多边形内部，反而反之。 可以通过这个图形理解一下： 那么我们如 阅读全文
posted @ 2020-08-03 00:39 茄子Min 阅读(180) 评论(0) 推荐(0) 编辑