标签：找出 边界 int ++ -- while l3 方阵 matrix

找出边界为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)) ;
    }
}

标签：找出,边界,int,++,--,while,l3,方阵,matrix
来源： https://blog.csdn.net/nuist_NJUPT/article/details/120388353

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。