最近一直在想一些问题，如何在实例中运用算法，在网上看到许多人将算法用在图形界面编程中，这也是个不错的运用，正好我学过一些图形界面编程和一些基本控件的使用，再借助如鹏网的Win32向导，使得界面编程更加简单
我使用一个矩形结构，处理一些矩形中的参数，可以计算矩形的面积、判断两个矩形是否相交
首先搭建成下图所示的图形界面
然后修改控件的ID:
控...
分类：
其他好文 时间：
2014-06-20 12:28:27
阅读次数：
251
做法：总体想法是求出一个矩形的面积以及它所包含的矩形，然后用自己的面积减掉所包含的。主要问题是怎样求解它所包含的矩形。因为是没有相交点的，可以利用扫描线的方法去做，类似染色，当前段如果是x色，也就是第x个矩形，那么再把他染成y颜色时，说明x包含y，而当扫到y的上边时，这一段又恢复到x色。标记一下被包...
分类：
其他好文 时间：
2014-06-08 06:31:04
阅读次数：
244
实现不相交集合数据结构的几种方式：
单纯的快速查找：
若id相同则在一个集合中，下图中，（ 2， 3， 4， 9 ）为一集合， 3 和 6 不在一个集合中
合并集合时，需逐个比较将两个集合的 id 统一，慢
缺陷：
合并慢
==================================================
2.单纯的快速合并：...
分类：
其他好文 时间：
2014-06-07 12:47:33
阅读次数：
266
判断线段与直线的相交 这里有个地方需要注意的就是在 转换的时候容易报错
在叉积完后的判断符号的时候需要注意 这个地方会超出int 的范围2014-06-0320:14:04#include #include #include
#include using namespace std;struct p...
分类：
其他好文 时间：
2014-06-05 12:54:04
阅读次数：
238
设计模式思想是可重用，我们在编程的过程中，或多或少都会接触到设计模式，只是，有时，我们相交却未相识罢了，那么我们今天来讲解单例模式，并且附之一个C++的编程技巧。我们知道单例模式在实际开发过程中是很有用的，单例模式的特征我们可能都知道：1、一个类只有一个实例2、..
分类：
编程语言 时间：
2014-06-02 14:19:42
阅读次数：
250
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好,
紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB
进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类：
其他好文 时间：
2014-05-30 10:00:10
阅读次数：
271
出题：并查集（Union-Find
Sets）分析：一种树型数据结构，用于处理不相交集合（Disjoint
Sets）的合并以及查询；一开始让所有元素独立成树，也就是只有根节点的树；然后根据需要将关联的元素（树）进行合并；合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树；优化：加入一个ra...
分类：
其他好文 时间：
2014-05-26 18:48:46
阅读次数：
290
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据，EOF结束。
每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径，小数点后保留三位。
Sample Input
2.000 1....
分类：
其他好文 时间：
2014-05-25 18:28:13
阅读次数：
227
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据，EOF结束。
每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径，小数点后保留三位。
Sample Input
2.000 1....
分类：
其他好文 时间：
2014-05-25 18:26:55
阅读次数：
266
设两线段为(x1,y1) ,(x2,y2),
若使两线段相交，需使x1y2||x1>x2&&y1 2 #include 3 #include 4 #define MAXH 1005 5
using namespace std; 6 7 int n, m, k; 8 struct mem{ 9 ...
分类：
其他好文 时间：
2014-05-24 12:43:55
阅读次数：
333
