判断边界由1组成的最大正方形面积

问题
假如输入一个全是一和零的二维数组，请输出由一组成边界的最大正方形面积。

示例
输入
1,1,1,1
1,0,1,1
1,1,1,1
输出
9
思想
动态规划，一个位置它是不是边界和他的右边和下边有关，所以建立两个矩阵分别存储右边信息和下边信息，这样一个位置是不是最大的便边界就和他的上一个状态形成的关系。

代码

public class Code03_Largest1BorderedSquare {
	public static int largestmaxborderedSquare(int[][] martix) {
		if(martix==null||martix.length==0||martix[0].length==0) return 0;
		int m = martix.length;
		int n = martix[0].length;
		int[][] right = new int[m][n];
		int[][] down = new int[m][n];
		setorderedmap(martix, right, down,m,n);
		for(int size = Math.min(m, n);size>0;size--) {
			if(isthissize(martix, right, down, size)) {
				return size * size;
			}
		}
		return 0;
	}
	public static boolean isthissize(int[][]m,int[][]right,int[][] down,int size) {
		for(int i = m.length-size;i>=0;i--) {
			for(int j = m[0].length-size;j>=0;j--) {
				if(right[i][j]>=size&&right[i+size-1][j]>=size&&down[i][j]>=size&&down[i][j+size-1]>=size) {
					return true;
				}
			}
		}
		return false;
	}
	public static void setorderedmap(int[][] matrix,int[][] right,int[][] down,int m,int n) {
		int r = m;
		int c = n;
		if(matrix[r-1][c-1] ==1) {
			down[r-1][c-1] = 1;
			right[r-1][c-1] = 1;
		}
		for(int i = r-2;i>=0;i--) {
			if(matrix[i][c-1] == 1) {
				down[i][c-1] = down[i+1][c-1]+1;
				right[i][c-1] = 1;
			}
		}
		for(int i = c-2;i>=0;i--) {
			if(matrix[r-1][i]==1) {
				right[r-1][i] = right[r-1][i+1] +1;
				down[r-1][i] = 1;
			}
			
		}
		for(int i=r-2;i>=0;i--) {
			for(int j=c-2;j>=0;j--) {
				if(matrix[i][j] == 1) {
					right[i][j] = right[i][j+1] + 1;
					down[i][j] = down[i+1][j] + 1;
				}
			}
		}
	}
	public static void main(String[] args) {
		int[][] matrix = {{1,1,1,1},{1,0,1,1},{1,1,1,1}};
		int ans = largestmaxborderedSquare(matrix);
		System.out.print(ans);
	}

}