点定位
文章平均质量分 92
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
详谈判断点在多边形内的七种方法(最全面) hdu1756 hrbust1429 为例
这几天在学计算几何,学到点定位的判断点在多边形内,书上提到了三种方法,但是有些方法的代码不全。于是网上找了找,又发现更多判断的方法,一时兴起决定学习一下,看看到底有多少种,结果一个大坑。。。 网上好多介绍的不详细(特别是转角法,最后还是google出来的),而且有些方法叫不同的名字,有点难搞啊,花了我一天多的时间。。TAT话不多说,下面分享一下。有些方法我会介绍清楚但不会画图详解,希望大家自己画图原创 2017-09-15 18:23:21 · 42958 阅读 · 17 评论 -
hdu2948 简单计算几何 判断点在三角形 矩形 圆形内
题意本质就是如标题说的计算几何。 两个人玩飞镖游戏,给出了一些形状的靶,每场比赛每个人投掷3次飞镖(Bob先手,Hannah后手),一个飞镖的得分为其在多少个靶上,最后输出获胜人的名字,平局输出Tied。 先给出一个数s代表靶的个数,之后s行代表靶。C代表圆形靶,给出圆心坐标和半径长度;R代表矩形靶,给出对角顶点的坐标x1 < x2 and y1 < y2;T代表三角形靶,给出三个点的坐标。原创 2017-09-12 21:07:06 · 1290 阅读 · 0 评论