读入以后想枚举j,用个maxv[i][j]数组表示在第i行,从第j个开始n个的最大值。 后来再枚举i,记录最大值。 最小值同理。 复杂度O(abn)。 #include #include #include using namespace std; const int maxn = 1000; con... ...
分类:
其他好文 时间:
2016-04-11 22:15:38
阅读次数:
164
Data Matrix 二维条码原名Datacode,由美国国际资料公司(International Data Matrix, 简称ID Matrix)于1989年发明。Data-Matrix二维条码是一种矩阵式二维条码。 Data Matrix符号由规则排列的深浅色正方形模块构成,每一个正方形模块 ...
分类:
其他好文 时间:
2016-04-11 22:10:34
阅读次数:
226
首先上图(共3张,原图,水印图片,原图添加完水印图片后的图片) 原图: 水印图片(背景是透明的,是一张32x32的正方形图片) 然后,就是添加完,水印图片的图片了 ...
分类:
其他好文 时间:
2016-04-11 18:13:15
阅读次数:
138
activity_ui6.xml UIActivity6.java 效果图如下(因图片本身是长方形的,用网格视图缩放成了正方形,有点不好看): 网格视图的总结: ...
分类:
移动开发 时间:
2016-04-11 15:49:04
阅读次数:
240
题意: 输入数据n,m。n代表工厂的数量,m代表城市的数量。 接下来n+m行为工厂和城市的坐标。 规定如图所示方向刮风,工厂的air会污染风向地区的air。 注意,工厂和城市的坐标表示的是从x到x+1从y到y+1之间小正方形都是工厂区域,规定如果只有一个coner的air被污染那么该地区视为无污染。 ...
分类:
其他好文 时间:
2016-04-09 20:35:21
阅读次数:
147
/*f(i,j)表示以(i,j)为右下角的最大全0子矩阵的边长若a[i][j]==1,f(i,j)=0否则:f(i,j)=min{ f(i-1,j),f(i,j-1),f(i-1,j-1) }+1 这样求得的是最大全0正方形子矩阵要求长方形矩阵,上述思路行不通假设以(i,j)为右下角的最大矩阵=12 ...
分类:
其他好文 时间:
2016-04-09 11:52:20
阅读次数:
282
coredraw基础概念:cdr是矢量图Ctrl+E:导出(可以保存为其他格式。)基本绘图工具:矩形工具:1.绘制长方形,正方形,圆角矩形;2.3点矩形工具是绘制带有角度的形状和菱形绘制圆角矩形是需要更改属性栏中的圆角度。双击矩形工具可以绘制与当前页面大小一致的页面。图形的复制..
分类:
其他好文 时间:
2016-04-07 01:48:30
阅读次数:
251
//经典矩阵问题是利用数字生成一个矩阵,而该矩阵刚好是一个正方形,该矩阵内的数字是有
//规律的排序而形成矩阵。比较常见有以下形式
//1.
//12910
//43811
//56712
//16151413
//2.
//1267
//35813
//491214
//10111516
//3.
//1234
//1213145
//1116156
//10987
//4.
//7651..
分类:
其他好文 时间:
2016-04-06 00:45:50
阅读次数:
187
1 .求不同的四个点组成最大正方形的总个数; 2.由(x1,y1),(x2,y2),可以求出另外两点的坐标; 即 x3=x1+(y1-y2);y3=y1-(x1-x2); x4=x2+(y1-y2);y4=y2-(x1-x2); 或者 x3=x1-(y1-y2);y3=y1+(x1-x2); x4= ...
分类:
其他好文 时间:
2016-04-05 19:24:43
阅读次数:
107
题目给4根长度在0~2^63-1的木棍,问能否组成四边形。 四边形有很多种。。。正方形,长方形,菱形,梯形……枚举所有情况实在太复杂 不过组成四边形的充要条件与组成三角形的充要条件是类似的:最大边>其余三边的和 本来2^63-1是刚好在long long的范围内的,三边加起来就会超过这个范围 正好今 ...
分类:
其他好文 时间:
2016-04-03 00:13:30
阅读次数:
177