1、基本函数 1.1 Point 定义 1.2 Line 定义 1.4 判断：线段相交 1.5 判断：直线和线段相交 1.6 点到直线距离 1.7 点到线段距离 7.1.7 求 两 线 段 间 最 短 距离 1.8 计算多边形面积 1.9 判断点在线段上 1.11 判断点在任意多边形内 7.2.1 ...
分类：
其他好文 时间：
2017-10-20 10:21:21
阅读次数：
197
转自：http://blog.csdn.net/silangquan/article/details/18450199 题目：两圆相交，只有2交点A、B，过A点做线段CAD，CA、AD为两圆的弦，问什么情况下CAD最长，并证明。提示圆心角和圆周角的两倍关系。 如图分别连接BC，BD。 当CAD不断的 ...
分类：
其他好文 时间：
2017-10-17 15:09:15
阅读次数：
144
A. Trip For Meal 给 n a b c，分别表示一个数 n 和一个三角形的三边 你被要求从这个三角形的 a 和 b 的交点出发，在这个三角形上以最小距离走 n-1 步 那么这个，，，， 如果 a 或 b 是最短边的话，我们在单条边上抽搐 n-1 次即可 否则 c 就是最短边了 我们通过 ...
分类：
其他好文 时间：
2017-10-16 23:23:36
阅读次数：
181
CRB and Farm HDU - 5408 题意：给一个ｎ个点的大凸包，再给ｋ个内部点，问能否选择不超过２ｋ个大凸包上的点使得所选点围成的凸包完全包含内部的ｋ个点． 首先明确一定是存在的 可以先对内部的ｋ个点求一个凸包，然后选一个凸包内的点Ａ，求Ａ与凸包上的各点形成的射线与大凸包的交点．则交点所 ...
分类：
其他好文 时间：
2017-10-16 18:05:03
阅读次数：
166
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4561 题目： 4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或 ...
分类：
其他好文 时间：
2017-10-15 14:27:49
阅读次数：
247
今日概要： 1、related_name和related_query_name的区别 2、through_fields的用途 3、django的事务提交 4、点赞的动画效果 5、多级评论的原理 6、上传文件 7、request.post用户 8、如果保留原来的页面 ...
分类：
编程语言 时间：
2017-10-14 12:55:21
阅读次数：
204
题意： 求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。 思路： 计算几何。这道题要思考到两点： 1：把问题转化为是否存在一条直线与每条线段都有交点。证明：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直线，所有线段投影的一个公共点即为垂足。 2：枚举两两线段 ...
分类：
其他好文 时间：
2017-10-09 13:13:30
阅读次数：
138
1299 监狱逃离 基准时间限制：1 秒 空间限制：131072 KB 1299 监狱逃离 基准时间限制：1 秒 空间限制：131072 KB 1299 监狱逃离 基准时间限制：1 秒 空间限制：131072 KB 监狱有N条道路连接N + 1个交点，编号0至N，整个监狱被这些道路连在一起（任何2点 ...
分类：
其他好文 时间：
2017-10-07 22:06:22
阅读次数：
177
BackGroud Year 2003不知你是否注意到，四川大学每年都会在各宿舍楼里放老鼠药，以解决学生宿舍的老鼠问题。 今年，学校的领导为了更好的展开灭鼠的行动，引进了一项新的技术：SCU(Super Cat Union)。 它是通过两只机器猫对宿舍楼的扫描来判断老鼠的所在，然后采取相应的措施。 ...
分类：
其他好文 时间：
2017-10-06 11:33:30
阅读次数：
163
两条线段共有三种相对位置，平行，相交和重合，题目如果给出两条线段端点坐标，然后判断这两条线段的相对位置，如果是相交还要算出交点坐标。 可以用叉积来做，将两条线段看做两条向量 平行就是这两条向量的叉积为0 重合就是他们首尾连接的向量与其中某条向量的叉积也为0 ...
分类：
其他好文 时间：
2017-10-03 12:41:29
阅读次数：
118
