(～￣▽￣)～* #include #include #include #include using namespace std; struct node { double l,r; //找到以岛为圆心，以d为半径的圆与坐标x轴的左交点l、右交点r //雷达只有设在l~r之间，岛才在雷达覆盖范围内 ...
分类：
其他好文 时间：
2016-02-28 00:51:01
阅读次数：
196
"求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到. 下面我就现学现卖的把最近才学会的一些"求线段交点"的算法说一说, 希望对大家有所帮助. 本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 嘎嘎 引用 已知线段1(a,b) 和线段2(c,d) ,其中a
分类：
其他好文 时间：
2016-02-23 11:16:39
阅读次数：
264
1. 题目描述有个#字型的条带，可以从横线或竖线进行循环移动，求通过各种移动最终使中心的8个字符全等的长度最短并相同长度字典序最小的操作序列。2. 基本思路24个数据，8种移动方式，数据量很小了，所以基本怎么玩儿都可以。需要注意的是因为横线竖线间有交点，所以每个条带的数据可能都是变化的。采用IDA*
分类：
其他好文 时间：
2016-02-20 13:08:03
阅读次数：
158
题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。 法一：暴力 随机一个初始方案，枚举任意两条线段如果有交点就改一下。 效率其实挺好的。 法二：二分图最佳完美匹配 显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，O(n4)的算法效率远不及法一，O(
分类：
其他好文 时间：
2016-02-18 09:58:12
阅读次数：
491
题解： 在圆上点三个点时，除圆上三个交点外，圆内没有交点；在圆上点四个点时，除圆上四个交点外，圆内出现了一个交点，因此，在N个点中每四个点便可以在圆内产生一个交点，因此N个点在圆内形成的点的个数为CN4，总的交点数就是CN4+N 1 #pragma comment(linker, "/STACK:1
分类：
其他好文 时间：
2016-02-08 01:09:37
阅读次数：
226
分平面问题： 一、n条直线最多分平面问题。 n条直线最多可以把平面分成多少个区域？ 此类问题主要采用递归的思想。当有n-1条直线时，平面最多被分成了f(n-1)块区域。如果要使第n条直线分的区域最多，就要让第n条直线与每条直线相交且交点不能重合。这样就会的到n-1个交点，将第n条直线分成了n-2条线
分类：
其他好文 时间：
2016-02-02 17:44:59
阅读次数：
130
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18543 【思路】 旋转+直线交点 第一个计算几何题，照着书上代码打的。 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #in
分类：
其他好文 时间：
2016-02-01 09:51:37
阅读次数：
208
Geolocation(地理定位) 基本内容 地理定位 - 地球的经度和纬度的相交点 实现地理定位的方式 GPS - 美国的,依靠卫星定位 北斗定位 - 纯国产,惯性定位技术和卫星定位 基站定位 - 移动运营商创建基站(提供信号源) 基于互联网 - IP地址(PC端和移动端) 目前很多浏览器都具有定
分类：
其他好文 时间：
2016-02-01 09:46:00
阅读次数：
166
判断两链表是否相交，求交点（假设链表不带环）判断两链表是否相交，求交点（假设链表可能带环）RingEntry_Point()等函数见前篇.
SListNode*Intersect(SListNode*&L,SListNode*&M)//判断两链表是否相交，求交点（假设链表不带环）
{
//思路：若不带环，只有相交/不想交..
分类：
编程语言 时间：
2016-01-21 15:56:38
阅读次数：
311
一次放下n个圆问最终可见的圆的数量应该是比较经典的问题吧考虑一个圆与其他每个圆的交点O(n)个将其割成了O(n)条弧那么看每条弧的中点 分别向内向外调动eps这个点 则最上面的覆盖这个点的圆可见O(n)总时间复杂度O(n ** 3)怕炸精度，代码基本抄的rjl的 1 #include 2 #in.....
分类：
其他好文 时间：
2016-01-19 23:28:18
阅读次数：
245
