题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他好文 时间：
2014-10-03 23:13:35
阅读次数：
340
题目链接：hdu 1828 Picture
题目大意：N个矩形，求矩形周长的并。
解题思路：利用到线段数区间合并，记录有多少个连续块，还用到区间修改，每次对于一条边，除了要计算竖直方向，还要计算水平方向，而水平方向是修改后的增减量。
#include
#include
#include
#include
#include
using namespace std;
con...
分类：
其他好文 时间：
2014-10-03 12:44:14
阅读次数：
197
变换使用的模板必须是单连通的，如果在模板中打个结，这里的程序就处理不了了。虽然非单连通模板也有办法处理，不过不是这里要讨论的。这里用到的方法和矩形变换为圆那片文章中用的方法几乎一样，变换前后像素按比例缩减，不过在判断弧度和图像边界到模板中心距离时略有不同。变换为圆时弧度可以直接计算出来，而变换为任意...
分类：
其他好文 时间：
2014-10-02 23:59:03
阅读次数：
409
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5047解题报告：问一个“M”型可以把一个矩形的平面最多分割成多少块。输入是有n个“M"，现在已经推出这个公式应该是8 * n^2 - 7 * n + 1，但是这个n的范围达到了10^12次方，只要平方一次...
分类：
其他好文 时间：
2014-10-02 19:14:43
阅读次数：
267
可以用容斥原理来求。求两个矩形的并的时候可以使用条件x1=max(p.x1,q.x1);y1=max(p.y1,q.y1);x2=min(p.x2,q.x2);y2=min(p.y2,q.y2);而if(x2>x1&&y2>y1)可以并，否则，并不了。。。。开始时，我对每个询问都做一次容斥原理，TL...
分类：
其他好文 时间：
2014-10-02 14:19:12
阅读次数：
238
假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形，构成这个相交矩形rect{(minx, min...
分类：
其他好文 时间：
2014-10-01 17:42:11
阅读次数：
204
题目地址：Paths on a Grid题目大意： 给你一个矩形的格子，让你从左下角走到右上角，每次移动只能向上或者向右，问你有多少种可能的路径。解题思路： 水题，排列组合。推出公式C（m+n，较小的那个数）代码： 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2014-09-30 23:20:30
阅读次数：
197
最近在学习canvas,canvas有很强大的图像处理功能，下面写一个我的学习总结：canvas常用功能：1. 绘制矩形、圆形、曲线、组合图形2. 绘制文本3.绘制渐变、变形的图形4. 图片处理功能：绘制图片到画布、裁剪图片、步骤：1.在html中新增canvas元素，建议在canvas元素中设置w...
分类：
Web程序 时间：
2014-09-30 11:01:17
阅读次数：
284
题目链接：
huangjing
hdu5054 Alice and Bob
思路：
就是（x,y）在两个参考系中的表示演完全一样。那么只可能在这个矩形的中点。。
题目:
Alice and Bob
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Tot...
分类：
其他好文 时间：
2014-09-29 23:57:31
阅读次数：
339
1. 画空心矩形（其他的空心圆之类的东西也是使用的）rect.beginFill(0,1);rect.drawRect(0,0,480,480);rect.drawRect(3.5,3.5,473,473);rect.endFill();2.try...catch 能不用就不用，这个会影响As3程序...
分类：
其他好文 时间：
2014-09-29 23:53:21
阅读次数：
208
