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
判断以宝藏的坐标和中点的坐标为线段的点是否与墙相交，求最少相交的墙的数量 中点算出来，枚举中点和墙 ...
分类：
其他好文 时间：
2017-07-20 21:05:40
阅读次数：
128
LINK 题意：询问是否存在直线，使得所有线段在其上的投影拥有公共点 思路：如果投影拥有公共区域，那么从投影的公共区域作垂线，显然能够与所有线段相交，那么题目转换为询问是否存在直线与所有线段相交。判断相交先求叉积再用跨立定理。枚举每个线段的起始结束点作为直线起点终点遍历即可。 ...
分类：
其他好文 时间：
2017-07-16 12:35:13
阅读次数：
143
判断线段相交模板题。 叉积，点积，规范相交，非规范相交的简单模板 用了“链表”优化之后还是$O(n^2)$的暴力，可是为什么能过$10^5$的数据？ ...
分类：
其他好文 时间：
2016-04-01 10:14:52
阅读次数：
156
题目大意：在一个正方形的迷宫里有一些交错墙，墙的两端都在迷宫的边缘墙上面，现在得知迷宫的某个位置有一个宝藏，所以需要砸开墙来获取宝藏（只能砸一段墙的中点），问最少要砸开几面墙。分析：这个题意刚开始理解错了，以为只能砸整面墙的中点，而实际上使一段墙的中点，也就是两个交点之间的墙，这样问题就变得比较容易...
分类：
其他好文 时间：
2015-09-08 18:03:29
阅读次数：
115
Pick-up
sticks
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 10949
Accepted: 4085
Description
Stan has n sticks of various length. He throws them one...
分类：
其他好文 时间：
2015-08-05 20:29:23
阅读次数：
139
有一个ｎ边形，顶点为p1,p2,...,pn;给定一个已知点p,判断p在此多边形内还是外。预备知识： 两线段相交的定义，如果一条线段的两端分别处在另一条线段的两端，则此两线段相交判断2点在线段的两侧可以用向量的叉乘实现！基本步骤：１，过ｐ点垂直向上作一条射线２，判断此射线与ｎ边形ｎ条边的交点３，把所...
分类：
其他好文 时间：
2015-05-10 00:52:36
阅读次数：
171
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10AreaTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeJerry, a middle school.....
分类：
其他好文 时间：
2014-08-10 21:17:00
阅读次数：
404
http://poj.org/problem?id=1410IntersectionTime Limit:1000MSMemory Limit:10000KTotal Submissions:11329Accepted:2978DescriptionYou are to write a progra...
分类：
其他好文 时间：
2014-07-31 23:17:00
阅读次数：
249
