2105. 最大矩形 Description cs的妈妈买回来好多好多很长的纸条，这些纸条的宽度都是1，长度不同。淘气的cs把这些纸条剪了好多刀变得乱七八糟。 cs看到这么多长长短短的纸条实在是无聊，于是把这些纸条全都摆了起...
分类：
其他好文 时间：
2014-07-27 12:13:10
阅读次数：
248
在无限大的二维平面上给n个点（点在方格内部），坐标均为整数值，每个点有一个值。现在需要选择一个矩形（定点坐标均为整数，切均在方格内部），值等于矩形内的点之和加上边上的点的和除以面积（面积大于0）...
分类：
其他好文 时间：
2014-07-27 11:41:15
阅读次数：
182
链接：http://poj.org/problem?id=3420
题意：给一个4*N(1 ≤ N ≤ 1e9)的矩形空间，并且给不限块数的1*2的多米诺骨牌，问是由多少种方式能把这个矩形空间填满。
思路：看到这种问题果断想到状压，虽然是在看矩阵的时候看到的这道题。dp[i][j]表示在第i行状态为j的情况下的填满方式数，j的二进制表示中0表示对应位置上一行的骨牌是竖放，或者对应位置的骨牌是横...
分类：
其他好文 时间：
2014-07-27 11:40:15
阅读次数：
269
1.创建画布: $img=imagescreatetruecolor(200,200); 创建颜色并填充 $red=imagecolorallocate($img,255,0,0); //创建颜色 $imagefill($img,0,10,$red); //填充颜色2.画图形 矩形： ...
分类：
Web程序 时间：
2014-07-27 10:40:02
阅读次数：
218
题意为给一个矩形数字阵，给出一些限制条件，包括每行和每列的和，还有一些位置的数值范围，求出满足情况的一个。首先建图，源点->行和->列和->汇点，显然，行和列之间的边为那个数字的大小，只要我们能够找到一个满足大小条件的，且使的两边的和满流的流量方案就可以了。由于存在下界（上界其实就是边的容量），根据...
分类：
其他好文 时间：
2014-07-27 10:39:32
阅读次数：
244
最近对图像坐标的变换很感兴趣啊，这次是将一张图像变换为圆形。变换原理就是按变换前后像素到圆心的距离按比例缩减就行了。改变x,y方向上的系数，应该还可以变换为椭圆，不过我还没有尝试。注意我这里相当于缩小图像了，所以用的是正向插值，如果想生成一个大圆，还是需要逆向插值的。原图如下：处理后效果：matla...
分类：
其他好文 时间：
2014-07-27 09:40:12
阅读次数：
351
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩...
分类：
Web程序 时间：
2014-07-26 16:49:21
阅读次数：
552
题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。
记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。
思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，...
分类：
其他好文 时间：
2014-07-26 15:10:30
阅读次数：
280
前言 基本知识 绘制矩形 清除矩形区域 圆弧 路径 绘制线段 绘制贝塞尔曲线 线性渐变 径向渐变（发散） 图形变形（平移、旋转、缩放） 矩阵变换（图形变形的机制） 图形组合 给图形绘制阴影 绘制图像（图片平铺、裁...
分类：
Web程序 时间：
2014-07-26 03:38:47
阅读次数：
246
1、问题以及解决办法
最近因为项目需要，需要实现一个位置校对的功能，大致的需求如下：有一个图片，有一些位置信息，但是位置信息可能和实际有些偏差，需要做简单调整，后面会对这张图片进行切割等，做些处理。（位置信息连接起来是一个个小矩形。）
解决以上问题的大致思路如下：使用canvas进行绘制，把图片作为canvas的背景，在canvas上绘制矩形，类似于qq截图一样，矩形框可以使用鼠标拖动调整大小。然后在记下修改后的位置，提供给后面切割图片使用。目前的关键问题就是实现类似qq截图那样可以拖动的矩形。...
分类：
其他好文 时间：
2014-07-26 02:01:56
阅读次数：
444
