找出边界为1的最大子方阵

输入：
5
0 2 3 4 0
2 3 4 6 7
1 2 3 4 5
1 2 3 5 3
2 3 4 5 6

输出：
4

import java.util.Scanner;

/**
 * 找出边界为1的最大子方阵
 */
public class MaxMatrix { //第一次找n==5的，第2次找n==4的依次类推
    public static int max(int [][] matrix){
        int N = matrix.length ;
        int n = N ;
        while(n > 0){
            for(int i=0; i<N; i++){
                if(i + n > N){
                    break ;
                }
                l3:
                for(int j=0; j<N; j++){
                    if(j + n > N){
                        break ;
                    }
                    //依次检查四个边
                    int r = i, c = j ;
                    while(c < j+n){
                        if(matrix[r][c] == 0){
                            continue l3;
                        }
                        c ++ ;
                    }
                    c -- ;
                    while(r < i+n){
                        if(matrix[r][c] == 0){
                            continue l3 ;
                        }
                        r ++ ;
                    }
                    r -- ;
                    while(c >= j){
                        if(matrix[r][c] == 0){
                            continue l3 ;
                        }
                        c -- ;
                    }
                    c ++ ;
                    while(r >= 0){
                        if(matrix[r][c] == 0){
                            continue l3 ;
                        }
                        r -- ;
                    }
                    r ++ ;
                    return n ;
                }
            }
            n -- ;
        }
        return n ;
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        int [][] matrix = new int [n][n] ;
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                matrix[i][j] = input.nextInt() ;
            }
        }
        System.out.println(max(matrix)) ;
    }
}