四条边为黑色元素的最大子方阵

最新推荐文章于 2022-10-25 19:02:03 发布

stefanharden

最新推荐文章于 2022-10-25 19:02:03 发布

阅读量604

点赞数

CC 4.0 BY-SA版权

分类专栏： cracking the coding interview

本文链接：https://blog.youkuaiyun.com/tangyifei1991/article/details/29884133

cracking the coding interview 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种在二维矩阵中查找最大方块区域的方法。通过定义一个名为Square的类，该类提供了isSquare方法来检查指定位置和大小的区域是否构成一个空方块，以及findSquare方法用于递归地寻找矩阵中存在的最大方块。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.crack;

public class Square {
boolean isSquare(int[][] matrix,int row,int col,int size)
{
for(int j=0;j<size;j++)
{
if(matrix[row][col+j]==1)
return false;
if(matrix[row+size-1][col+j]==1)
return false;
}
for(int i=1;i<size-1;i++)
{
if(matrix[row+i][col]==1)
return false;
if(matrix[row+i][col+size-1]==1)
return false;
}
return true;
}

SubSquare findSquare(int[][] matrix,int squaresize)
{
int count=matrix.length-squaresize+1;
for(int row=0;row<count;row++)
{
for(int col=0;col<count;col++)
{
if(isSquare(matrix,row,col,count))
{
return new SubSquare(row,col,squaresize);
}

}
}
return null;

}

SubSquare findSquare(int[][] matrix)
{
for(int i=matrix.length;i>=1;i--)
{
SubSquare square=findSquare(matrix,i);
if(square!=null)
return square;
}
return null;
}
}