计算几何
离墨猫
这个作者很懒,什么都没留下…
展开
-
[Poj 1113] 计算几何之凸包(一){卷包裹算法}
[Poj 1113] 计算几何之凸包(一) {卷包裹算法}{半个寒假都在写凸包这几篇文章整理一下主要介绍 二维凸包的求解算法以及一个简单的应用}====================================================================一.凸集&凸包(下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合)凸转载 2017-09-28 22:15:15 · 377 阅读 · 0 评论 -
判断线段与圆是否相交
用于判断圆与线段的关系。分三种情况: 图1 图2原创 2017-10-31 10:47:22 · 9263 阅读 · 0 评论 -
51Nod 1298 圆与三角形
中文题:题目连接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1298思路: 分三种情况:(1)三点均在圆内,一定不相交(2)三点有内有外,一定相交(3)三点均在圆外,讨论看三条线段是否与圆相交 相关知识可以看我的另一篇文章:http://blog.csdn.net/sy原创 2017-10-31 15:59:45 · 204 阅读 · 0 评论 -
ZOJ 3993(2017CCPC秦皇岛站M题)Safest Buildings
题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993题目大意: 最初的防御战是以(0,0)为圆形R为半径的一个圆O1,问你当防御战缩小为最初的圆O1内的一个半径为r的小圆(小圆的圆心随意位置)时,各点的能在小圆内的概率最大的是哪个。题目思路: AC代码:#inclu原创 2017-11-01 22:04:06 · 399 阅读 · 0 评论