题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好,
紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB
进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类：
其他好文 时间：
2014-05-30 10:00:10
阅读次数：
271
一、进程1、进程属性：a)进程状态b)父子关系c)优先级关系0-139用户优先级，数字越小优先级越高；0-99：内核调整的100-139：用户可控制nice值：-20-19100-139普通用户仅能够调大自己的进程的Nice值；2、进程优先级a)衡量面对不同的算法时，程序的性能如何，O标准(坐标轴表示)：O..
分类：
系统相关 时间：
2014-05-27 04:15:04
阅读次数：
549
题目链接：1073 - Glenbow Museum
题目大意：一个边平行与坐标轴的多边形，可以通过描述角的方式来表示，R表示90度，O表示270度，现在给出序列的长度L，问可以构造出多少种不同的多边形，要求构造出来的多边形在内部有一点可以看到边界的每一个点（我的理解应该是凸多边形）。
解题思路：首先确定是一个凸多边形，所以不可能有两个O相邻，并且在整个序列中，要有4个的RR（即两个R...
分类：
其他好文 时间：
2014-05-22 09:05:42
阅读次数：
272
LightOJ 1088 Points in Segments 二分查找 这个不是二分答案的那种题了，是比较正常的那种集合区间中的那种元素查找的二分题目了。题意很简单，给n个有序的数，这些数分布在一个坐标轴上。给q次查找，询问在区间[x, y](这里的符号和代码的保持一致)中有多少个数据。
解法就是自己写一个二分函数upper_bound和lower_bound，然后直接计算区间即可。...
分类：
其他好文 时间：
2014-05-21 10:54:31
阅读次数：
239
给定一个向量，其中的每个元素代表了高度，比如height[3] = 5，说明在坐标轴中在点3处存在高度为5的竖线，这样所有的元素就形成一个琴状的形状，最后要求的就是两条竖线之间的矩形形状最大的面积。最直觉的做法就是穷举，这样的复杂度是O(n2),显然还有更合适的方法，因为在这样的方法中有很多确定要小的面积也进行了计算。关于面积有两个变量，一个是横轴之间的距离，；另一个是两条竖轴之间的距离。我们可以固定其中一个变量，很显然，我们可以先取最远的两条竖线进行比较，然后使两个辅助指针逐渐缩小，取两个辅助指针中的较小...
分类：
其他好文 时间：
2014-05-20 15:44:28
阅读次数：
227
public void CreateLine(Grid oGrid, string sTitle,
string sTableName, bool ifGetSig, string sYUint, string sYUint2, string
sYTitle1, string sYTitle2, ....
分类：
Web程序 时间：
2014-04-30 04:49:24
阅读次数：
518
public void CreateChart(Grid oGrid,
ObservableCollection lBaseOilBar) { foreach (ListItem li in lBaseOilBar) {
//图表大小，框线 Chart chart = new MyCharts()....
分类：
Web程序 时间：
2014-04-30 04:31:52
阅读次数：
1251
本控件为C#开发，运行在微软.NET框架2.0之上。是DCWriter的一个附件。
本控件性能优越，能在0.1秒内加载显示100天的数据。 本控件使用灵活，可方便的配置数据项目。而且还支持非线性Y坐标轴。
本控件能用于WinForm.NET开发，此外提供可编程对象用于ASP.NET开发。 本控件是南...
分类：
其他好文 时间：
2014-04-27 16:52:42
阅读次数：
1132
