IntersectRect 两矩形相交形成的新矩形The IntersectRect function calculates the intersection of two source rectangles and places the coordinates of the intersecti....
分类：
其他好文 时间：
2014-07-10 10:33:52
阅读次数：
272
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
对每个圆二分半径寻找可行的最小半径，然后取最小的一个半径。
对于两圆相交就只要求到两个扇形，然后减去两个全等三角形就行了。
#include
#include
#include
#include
using namespace std;
#define pi acos(-1.0)
#define eps 1e-8
#define maxn 50
int n;
struct point{...
分类：
其他好文 时间：
2014-06-29 22:36:16
阅读次数：
247
KM 构图求最小权值匹配
保证最小的权值,所连的边一定是可以不相交的.
Ants
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
...
分类：
其他好文 时间：
2014-06-28 09:23:16
阅读次数：
235
感谢微信平台---一天一道算法题--每天多一点进步----其实今天我接下去补上的几题都来自---待字闺中 所以我就原封不动的将它的题目与分析搬过来了原题给定一个数组，我们可以找到两个不相交的、并且是连续的子数组A和B，A中的数字和为sum(A), B中的元素和为sum(B)。找到这样的A和B，满足s...
分类：
其他好文 时间：
2014-06-27 22:31:04
阅读次数：
342
所谓多边形区域填充，就是将多边形内部区域，全部已同样色块填充。注意：这里讨论的多边形是简单多边形（即不考虑诸如五角星这种相交多边形）。简单多边形，分为凹多边形和凸多边形。
多边形区域填充有以下几种方法：
1. 逐点扫描方法
2. 扫描线算法...
分类：
其他好文 时间：
2014-06-25 19:55:23
阅读次数：
256
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类：
其他好文 时间：
2014-06-25 19:09:31
阅读次数：
156
Intersecting Lines
大意：给你两条直线的坐标，判断两条直线是否共线、平行、相交，若相交，求出交点。
思路：线段相交判断、求交点的水题，没什么好说的。
struct Point{
double x, y;
} ;
struct Line{
Point a, b;
} A, B;
double xmult(Point p1, Point...
分类：
其他好文 时间：
2014-06-24 21:16:40
阅读次数：
155
Treasure Hunt
大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越。
思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的线段与墙的最少交点个数即可。更进一步，实际上，只需判断四周围...
分类：
其他好文 时间：
2014-06-24 19:44:38
阅读次数：
196
