题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
UIPro的宗旨是：让Windows UI开发像写小网页一样简单!
猜测了下QQ的气泡模式的实现方法：
分为两层，上面一层是windowless richedit, 透明模式；下面一层一个容器，包含有用户头像和气泡图片；下面一层随richedit一起滚动。
添加每一个paragraph后，可以得到这个段落的rang的左上角和右下角，从而得到该paragraph所在的矩形区域rect。然后就在...
分类：
其他好文 时间：
2014-08-01 19:43:22
阅读次数：
336
1 #include 2 #include 3 #include 4 #include 5 6 #pragma comment( lib, "glut.lib" ) 7 8 void display() 9 {10 glClear( GL_COLOR_BUFFER_BIT );...
分类：
其他好文 时间：
2014-08-01 19:16:52
阅读次数：
212
高斯模糊函数的升级版本，带剪裁区域。
函数check_rect()是处理剪裁区域矩形。如果不打算剪裁，只需要设置left, top, right, bottom都为0就可以了；另外位图的存储格式是上下反转的，如果正常剪裁的话，只需要设置bottom为 -bottom即可。...
分类：
其他好文 时间：
2014-08-01 16:10:51
阅读次数：
310
突然想起来上一次面试考官提问的一个问题：如何创建一个菱形，并让它相应单击事件，可以开合的效果。当时第一反应使用button来填充菱形的图片来实现，不过考官说，这样点击的区域不够灵敏，毕竟button是矩形的。当时确实被考官问住了，后来想起来，发现原来如此！...
分类：
移动开发 时间：
2014-08-01 16:03:41
阅读次数：
209
链接：poj 2318
题意：有一个矩形盒子，盒子里有一些木块线段，并且这些线段坐标是按照顺序给出的，
有n条线段，把盒子分层了n+1个区域,然后有m个玩具，这m个玩具的坐标是已知的，问最后每个区域有多少个玩具
分析：从左往右，直到判断玩具是否在线段的逆时针方向为止，这个就需要用到叉积，当然可以用二分查找优化。
叉积：已知向量a(x1,y1),向量b(x2,y2),axb=x1*y2-...
分类：
其他好文 时间：
2014-08-01 10:58:32
阅读次数：
167
有一个S*S的方格，行和列都是从0到S-1。有四种操作： 操作参数含义0 S 初始化表格，大小为S*S，所有单元格的值均为0。（此操作只出现一次且一定是第一条操作）1 X Y A 将（X，Y ）单元格的值增加A 2 L B R T 询问矩形区域(x,y)内的值的和并输出答案，其中x,y满足 L#in...
分类：
其他好文 时间：
2014-07-31 09:43:35
阅读次数：
248
《学习OpenCV》中文版第4章第3题提纲题目要求程序代码结果图片题目要求：①允许用户在图片上选择一个矩形区域，当鼠标放开，高亮显示矩形区域②在另一个独立窗口中，使用绘图函数绘制一个图表，分别用蓝、绿和红色表示选中区域中各种颜色的像素在指定数值范围内的数量。程序代码： 1 #include "st....
分类：
其他好文 时间：
2014-07-31 02:40:05
阅读次数：
509
在大矩形中找一个小矩形
使小矩形包含的*最多
暴力或者DP 水题
暴力：
#include "stdio.h"
#include "string.h"
int main()
{
int n,m,w,i,s,t,j,k,l,ans,sum,x,y;
int map[101][101];
while (scanf("%d",&w)!=EOF)
...
分类：
其他好文 时间：
2014-07-30 17:44:24
阅读次数：
201
水题，就是把一个矩形平分。题意：一个wid*hei的矩形，过底边上的一点(dor,0)做m-1条射线，把这个矩形的面积平均分成m份，求这些射线和矩形的另外一个交点。直接枚举，然而求三角形高底移动坐标即可。#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-07-30 11:42:53
阅读次数：
207
