dp.

#define MAX 1000int rowLeft[MAX][MAX];int colUp[MAX][MAX];int dp[MAX][MAX];void calRow(char **matrix,int matrixRowSize,int matrixColSize){    int i,j;    for(i=0;i
     
      dp[i][j]?maxSquare:dp[i][j]);        }    }    return maxSquare*maxSquare;}
     

　　

我这个空间复杂度有点高