假设有一个由0和1组成的2维矩阵
求:该矩阵中最大的由1组成的正方形的面积
import java.util.*;
public class solve {
public int solve (char[][] matrix) {
int len = 0;
int x = matrix.length;
int y = matrix[0].length;
char[][] c = matrix;
for(int i = 1;i < x ;i++){
for(int j = 1;j < y ;j++){
if(matrix[i][j] == '1'){
int temp = Math.min(matrix[i-1][j-1],matrix[i][j-1]);
temp = Math.min(temp,matrix[i-1][j]);
c[i][j] = (char)(temp+1);
len = Math.max(c[i][j]-'0',len);
}
}
}
return len*len;
}
}