先按斜率排序，再将最小的两条线入栈，然后依次处理每条线，如果其与栈顶元素的交点在上一个点的左边，则将栈顶元素出栈 ； ...
分类：
其他好文 时间：
2016-07-23 20:59:33
阅读次数：
133
jsp中form表单： <form action="" id="form"> <table style="width:80%;height:80%;" border="1" cellspacing="0" cellpadding="0" align="center" valign="middle"> ...
分类：
其他好文 时间：
2016-07-22 18:50:27
阅读次数：
126
“求线段交点”是一种非常基础的几何计算, 在很多游戏中都会被使用到.
下面我就现学现卖的把最近才学会的一些”求线段交点”的算法说一说, 希望对大家有所帮助.
本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 嘎嘎 引用
已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相交)算法一: 求两条线段所在直线的...
分类：
编程语言 时间：
2016-07-19 10:29:59
阅读次数：
423
http://poj.org/problem?id=1279 裸的半平面交的模板，按极角排序后维护一个双端队列，不要忘了最后要去除冗余，即最后一条边(或者更多的边)一定在双端队列里，但它不一定构成半平面，所以要特判。 还有平行的边也要特判，因为平行的边的交点不可求！ 最后在poj上用G++交WA了好 ...
分类：
其他好文 时间：
2016-07-16 20:12:25
阅读次数：
241
转载自Jiaxing / 2014年2月22日 基本原理 Trilateration（三边测量）是一种常用的定位算法： 以 d1, d2, d3 为半径作三个圆，根据毕达哥拉斯定理，得出交点即未知点的位置计算公式： 解法推导 设未知点位置为 (x, y)， 令其中的第一个球形 P1 的球心坐标为 ( ...
分类：
编程语言 时间：
2016-07-12 15:24:35
阅读次数：
894
单机版五子棋
功能实现：
1、设计主框架，界面。
2、利用ActionListener接口实现按钮事件的监听。
3、重新开始功能的实现。
4、悔棋功能的实现。
5、退出功能的实现。
6、棋盘中棋子点类的定义。
1，利用MouseListener接口实现事件监听，并实现接口里的所有方法。
2，当鼠标移动到棋盘上的交点上，且该点上无棋子时能够变成小手形状。
3，点击棋盘时，...
分类：
编程语言 时间：
2016-07-10 11:19:07
阅读次数：
279
首先将速度相减，变成A在动而B不动，若速度为0则显然永远不会相交。 枚举A的每个点以及B的每条线段，计算这三个点共线的时刻。 将时刻排序，对于每个区间进行三分，用半平面交计算相交面积。 注意特判相交面积为0但是存在交点的情况。 时间复杂度$O(n^4\log^2n)$。 ...
分类：
其他好文 时间：
2016-07-08 01:31:10
阅读次数：
128
输入： 给组数； 给边数N，给X最大，给Y最大， 给N条边，X1Y1，X2Y2; 问区域内有几个块。 思路清晰，对于每条边，有自己的影响，影响就是和之前的边有多少交点。有一个交点加一块，自身是一块。 但是有个技巧，就是浮点数的点，怎么存； 发现直线相交的交点是 X=（l2.b*l1.c - l1.b ...
分类：
其他好文 时间：
2016-07-06 00:14:50
阅读次数：
228
思路：转换成n条三维空间的直线，求最大的集合使得两两有交点。 有两种情况:第一种是以某2条直线为平面，这时候只要统计这个平面上有几条斜率不同的直线就可以了 还有一种是全部交于同一点，这个也只要判断就可以了。 然后我并不能改出来，wa了好多个点 WA的程序: 只好改成std的写法了。 ...
分类：
其他好文 时间：
2016-07-04 22:16:53
阅读次数：
189
设船最宽行列的交点为船的重心，那么只要预处理出重心在每个位置是否可行，以及在边界上走出边界所需的最小值之后，进行一遍BFS即可。 枚举每个点$(x,y)$，求出它上下最近的障碍物的距离。考虑重心在第$x$行左右移动的时候，不能走的部分是一个区间，可以$O(1)$计算。 对于左右障碍物也同理，因此可以 ...
分类：
其他好文 时间：
2016-07-02 06:54:38
阅读次数：
244
