题目链接：ural 1707. Hypnotoad's Secret
题目大意：给定N和M，然后N组s0, t0, Δs, Δt, k，每组可以计算出k个星星的坐标；M组a0, b0, c0, d0, Δa, Δb, Δc,
Δd, q，每组要求算出q个矩形，判断矩形内是否包含星星，对于q≥20的情况要根据公式计算一个值即可。
解题思路：计算出所有的星星坐标和矩阵，这个每的说了...
分类：
其他好文 时间：
2014-10-14 02:23:47
阅读次数：
265
题意：给定一个矩阵，矩阵上有的数字是1，有的是0，给定两种操作，交换某两行或者某两列，问是否能置换出对角线为1的矩阵题解：能够置换出对角线是1的矩形要求有n个1既不在同一行也不再同一列，即行列匹配，所以匹配很简单，关键是怎么求出交换的过程，cx[i] 表示第i行与第cx[i]列匹配,即第i行要变成第...
分类：
编程语言 时间：
2014-10-14 00:08:47
阅读次数：
249
poj1486题意：给出一些矩形的坐标和一些点的坐标，若点在矩形内，则该点和该矩形匹配。问哪些匹配边是可以唯一确定的，可以先求出最大匹配，然后每次删除一条匹配边，然后再求最大匹配，如果匹配个数不变，那么该边不是必须边，否则就是必须边 1 #include 2 #include 3 const i.....
分类：
其他好文 时间：
2014-10-13 21:50:07
阅读次数：
186
POJ 2836 Rectangular Covering铺地板：坐标平面上有n各点，用任意大小（非零）的地板砖覆盖它们，求最省的地板砖总面积。3.4熟练掌握动态规划状态压缩DP先预处理数据，将n个点两两组合形成n * (n-1) / 2个矩形，计算每个矩形的面积和内部点个数。接着利用预处理数据来枚...
分类：
其他好文 时间：
2014-10-13 20:36:57
阅读次数：
193
基本介绍nv path rendering 是nvidia公司提出的一种矢量渲染模式，它可以和opengl的图形渲染管线一样，可以在gpu上运行；传统的OpenGL支持渲染图像（像素矩形/位图）和简单几何图元（点、线、多边形等）.nv_path_rendering 为OpenGL增加了一种新的渲染模...
分类：
其他好文 时间：
2014-10-13 18:20:36
阅读次数：
180
(原创文章，转载请注明出处！)RRC（recursive rectangular clustering）的基本思想是通过递归的对包含所有样本点的局域进行矩形分割来达到对数据聚类的目的。算法来至文章Eigentaste: A Constant Time Collaborative Filtering ...
分类：
编程语言 时间：
2014-10-13 13:00:50
阅读次数：
206
hdu2119题意：给定一个矩形方格，每个格子里面的数字是0或者1，每次操作可以把一整行或列的1变成0，问最少多少次操作能将1全部变为0一次可以消除某一行或者某一列的1但是可以这么想，最多有多少个1即不在同一行，也不在同一列，有多少个，那么就要消多少次那么就是求行和列的最大匹配 1 #include...
分类：
其他好文 时间：
2014-10-12 20:40:18
阅读次数：
185
Problem Description
给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格.
Input
第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n
Output
每行输出网格中有多少个矩形.
Sample Input
2
1 2
2 4
Sample Output
3
...
分类：
其他好文 时间：
2014-10-12 19:22:28
阅读次数：
269
二维码是什么？ 二维码从一维码扩展而来，增加另一维具有可读性的条码，用黑白矩形图形表示二进制数据，被设备扫描后获取其中包含的信息，二维码的长度、宽度均记载着数据，二维码具有定位点和容错机制，即便没有辨识全部的条码，也可根据容错机制正确还原条码信息。 我的博客QR码：最常用的二维码 二维码怎么识别.....
分类：
编程语言 时间：
2014-10-12 14:10:48
阅读次数：
354
题目链接：poj 2482 Stars in Your Window
题目大意：平面上有N个星星，问一个W?H的矩形最多能括进多少个星星。
解题思路：扫描线的变形。只要以每个点为左上角，建立矩形，这个矩形即为框框左下角放的位置可以括到该点，那么N个星星就有N个矩形，扫描线处理哪些位置覆盖次数最多。
#include
#include
#include
#include
us...
