题目 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一端”下口，只一吸，就能把对角线上的那一队鲜鱼吸入口中。她一口下去，最多可以吃掉多少条鱼？ 分析 这道题可以用动态规划，不过要预处理横着的和竖着的 f [ i ] [ j ] = min ⁡ ( f [ i − 1 ] [

题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的

输入样例#1： 4 6 0 1 0 1 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 输出样例#1： 3 这题与LeetCode221. 最大正方形很相似，但是这道题在目标转移方程上dp[i][j]不是取dp[i-1][j-1]、dp[i-1][j]、dp[i][j-1]中的最小值+1。而是取dp[i-1][j-1]、s1[i-1][j]、s2[i][j-1]