http://poj.org/problem?id=1556 题目大意：从（0,5）走到（10,5）走的最短距离是多少 中间有最多18个隔着的墙 每个墙都有两个门 你只能从门通过 我的思路是 只要这两个点把能过的 就把他们的距离算出来 最后用迪杰斯塔拉算法求最短路就行了 ...
分类：
其他好文 时间：
2016-04-25 19:15:14
阅读次数：
152
TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 12015Accepted: 5792DescriptionCalculate the number of toys that land in each bin of a par...
分类：
其他好文 时间：
2015-08-17 09:53:01
阅读次数：
122
计算几何目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的...
分类：
其他好文 时间：
2015-08-12 21:17:11
阅读次数：
159
TOYS
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11643
Accepted: 5616
Description
Calculate the number of toys that land in each bin of a partitioned...
分类：
其他好文 时间：
2015-08-05 18:30:41
阅读次数：
107
题目来源：http://poj.org/problem?id=2318题目内容：给定一个矩形盒子（左上和右下端点的坐标），再给定n条线段，将盒子分为n+1份，之后给定m个点的坐标，对于盒子的每一段，输出内部包含的点的个数（边界上的算做盒子内）。解法分析:核心内容有判断点与线段的关系（其实根本用不上判...
分类：
其他好文 时间：
2015-06-07 21:32:03
阅读次数：
123
目录介绍解决思路问题一：点与线段的关系问题二：线段与线段的关系问题三：点与多边形的关系问题四：线段与多边形的关系总结源码介绍最近项目中要用到有关几何（Geometry）方面的知识，程序需要判断给定的一条线段（Segment）与指定多边形（Polygon）的位置关系。这种关系分为三种：多边形包含线段、...
分类：
编程语言 时间：
2014-12-15 18:58:48
阅读次数：
620
