题目链接：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
今天原本想模仿2048 游戏的。
但是在设计背景环境时，涉及到绘图的知识！于是就开始对绘图进行了一翻学习。 若想自己绘图必须 写自己的View（继承UICView）；然后重写UIView
中的drawRect:rect 方法 -(void)drawRect:(CGRent)rect{ //...
分类：
其他好文 时间：
2014-06-04 19:09:33
阅读次数：
243
C#中如何实现拖动PictureBox控件思路是这样的.得有三个变量.记录x坐标: int
xPos;记录y坐标: int yPos;记录是否按下鼠标: bool
MoveFlag;//在picturebox的鼠标按下事件里,记录三个变量.private void picBox_MouseDown(...
分类：
其他好文 时间：
2014-06-03 11:16:58
阅读次数：
258
【OpenGL顶点数组】
在OpenGL中，所有的几何图元都是由顶点定义的，而每个顶点又有很多属性，如：坐标，颜色，法向量等。如果对每个顶点逐个的调用函数来描述，那么，开销是非常大的。而且不方便对复杂几何体顶点的管理。这里采用了顶点数组的方法，不但便于数据的管理，而且大大减少了函数的调用。使用顶点....
分类：
其他好文 时间：
2014-06-03 09:41:31
阅读次数：
310
利用ShapeRenderer可进行矩形进度条的绘制，多变形的填充等操作。这是根据角度获取矩形坐标的函数。 1 public Vector2 GetPoint(
float x, float y, float w, float h, float angle ){ 2 Vect...
分类：
其他好文 时间：
2014-06-03 08:15:02
阅读次数：
419
题目大意：
一个农主寻找牛。给出农主的位置n和牛的位置k。农主可以通过n-1或者n+1或者n*2的步伐找牛，问至少多少步才能找到自己的牛。解题思路：
简单的BFS。把农主的每一种可能的步伐通过BFS存到栈中，然后看最少多少步到达K坐标。代码： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-05-31 15:27:27
阅读次数：
252
```html批量转换坐标（据说有50次/秒的限制哦）谷歌地图鼠标点击的谷歌坐标是：百度地图鼠标点击的百度坐标是：（）``````javascript//(function(){function
load_script(xyUrl, callback){ var head = document...
分类：
Windows程序 时间：
2014-05-30 14:37:58
阅读次数：
1179
1 #include 2 #include 3 4 #define mymax(a, b)
(a>b) ? a:b 5 6 typedef struct { 7 int x, y, c; 8 } rect_st; 9 10 rect_st
rects[15];11 12 int d...
分类：
其他好文 时间：
2014-05-30 04:35:16
阅读次数：
200
一、可以通过代码的方式创建UIButton1、通用实例化对象方法：UIButton *button =
[[UIButton alloc] initWithFrame:rect];2、快速实例化对象方法：UIButton *button = [UIButton
buttonWithType:UIBu...
分类：
其他好文 时间：
2014-05-29 19:11:52
阅读次数：
360
题目：在二维坐标系下，有很多个挡板，有两个挡板之间能够积蓄的水的最大面积。如下图所示：思路：我只想到暴力解法，用O(n2)的时间复杂度算出任意两个挡板形成的面积，这必须的过不了。优化解法：O(n).用两个指针
i 和 j 指向整个height[]数组的头尾。if i 指向的高度 决定，因此不会比现在...
分类：
其他好文 时间：
2014-05-29 17:40:09
阅读次数：
312
