摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2483题意：给一个n*m的0-1矩阵。在里面找符合条件的方阵。条件有3个：1.方阵的4条边上全为1；2.方阵内（除了4条边的）0和1的个数之差不超过1；3.方阵大小至少为2*2。问能找到几个这样的方针。mark：最朴素的做法是枚举所有的1当做要找的方阵左上角的元素。然后判断四边是否全为1，再统计内部0和1的个数。但是每次判断边上的1和计算内部1的数量复杂度太高，肯定是不行的。我们用一个数组sum[i][j]表示从矩形左上角到(i,j)这个位置里1的个数。在计算区域内1的个数的时候可以利用这个sum[i] 阅读全文
