题目：相当于有一个m行n列的格子矩阵，每个格子要么@要么*，两个格子是连通的当且仅当这两个格子都是@、且一个格子和另一个是水平、垂直或对角线相邻，即一个格子在另一个格子的周围八个格子范围内。最后求连通块的个数。
思路：和书上例题黑白格子一样，只是一个01，一个*@，稍微改一下就可以了。即通过dfs（x,y）递归地深度优先遍历。
Code：
#include
#include
#define...
分类：
其他好文 时间：
2014-08-31 21:30:21
阅读次数：
259
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4611
题意：给一个N*N个点的矩阵(N
思路：题里给的很明白，就是列一个每个点的边的矩阵，然后求子矩阵的行列式就可以了，因为N只有6，所以打表就可以了。
打表代码：
#incl...
分类：
其他好文 时间：
2014-08-28 17:01:00
阅读次数：
350
给定一个n*m矩阵和t个p*q的矩阵，求这t个矩阵有多少个是n*m的子矩阵。
矩阵都是01矩阵，只有'0' '*'
矩阵的hash，先将每行q列hash，得到一个新矩阵，然后再每列p行hash 【注意行列hash时候取的magic数不能一样，不然很容易冲突，会WA，最好取2个素数】
这样原矩阵的每个子矩阵都由一个数字代替了，之后用map判断就够了。
注意：不能事先将原矩阵的所有子矩阵h...
分类：
其他好文 时间：
2014-08-27 20:37:28
阅读次数：
211
最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2915Accepted Submission(s): 1462Problem Des...
分类：
其他好文 时间：
2014-08-26 19:25:46
阅读次数：
158
题意：
给出一个n*n的矩阵，有m次询问，求每次询问子矩阵中的最小值。
分析：
显然二维线段树随便乱搞搞就行了，线段树维护区域内的最小值。注意二维上的"pushup()"的写法，实际上也是要维护一棵线段树。...
分类：
其他好文 时间：
2014-08-24 14:14:02
阅读次数：
194
题意 求一个n*n矩阵的最大子矩阵和
HDU 1003 max sum 的升级版 把二维简化为一维就可以用1003的方法去做了 用mat[i][j]存 第i行前j个数的和 那么mat[k][j]-mat[k][i]就表示第k行 第i+1个数到第j个数的和了 再将k从一枚举到n就可以得到这个这个宽度为j-i的最大矩阵和了 然后i,j又分别从1枚举到n就能得到结果了 和1...
分类：
其他好文 时间：
2014-08-17 15:35:02
阅读次数：
225
最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2904Accepted Submission(s): 1457Problem Des...
分类：
其他好文 时间：
2014-08-16 20:56:01
阅读次数：
207
题目链接
题意：给出一个环形矩阵，也就是第一行和最后一行是相连的，第一列和最后一列是相连的，求最大的子矩阵的和
思路：只要将矩阵复制四个，那么就可以按照求一个矩阵内最大子矩阵之和的做法去做，即枚举所有子矩阵的和，更新最大值。要注意在转换后的大矩阵，枚举的子矩阵规格是有范围的。
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-16 18:32:40
阅读次数：
240
To The Max
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8210 Accepted Submission(s): 3991
Problem Description
Given a two-dimensi...
分类：
其他好文 时间：
2014-08-16 17:12:10
阅读次数：
260
一直很少练dp~这几天再学学~~
在本题中：a[i][j]的值表示左上角为（1,1）右下角为（i,j）的矩阵的所有元素之和~
给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。
Input
输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0
Output
对于每组数据，输出一个...
分类：
其他好文 时间：
2014-08-16 13:50:30
阅读次数：
173
