一个M*N的矩阵,元素取值1或0,问如何找到最大的矩阵,其所有的元素都为0

来源:百度知道 编辑:UC知道 时间:2024/05/16 15:43:20
谢谢
给个思路
就是M*N里面没过都赋值 0或者1 但肯定有一个会有连续0的(上下连在一起形成一个长方形)

突然发现这是07年问的···好吧,我为人民服务
因为提问者表述不清,我来把题目发一下

在一个n*m的只包含0和1的矩阵里找出一个不包含1的最大正方形,输出边长。
输入格式:
输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.
输出格式:
一个整数,最大正方形的边长
输入样例
5 5
0 1 0 0 0
1 1 0 0 0
0 0 0 0 0
1 1 0 1 1
1 0 1 1 1
输出样例:
3

#include<iostream>
#include<cstdio>
using namespace std;
const int N=105;
int a[N][N],f[N][N];
int main()
{
int n,m,ans=0,i,j;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
scanf("%d",&a[i][j]);
if(a[i][j]==1)
f[i][j]=/*1*/0;
else
f[i][j]=/*0*/1;
}
for(i=2;i<=n;i++)
for(j=2;j<=m;j++)
if(a[i][j]==/*1*/0)
f[i][j]=max(f[i][j],min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1);
for(i=1;i<=n;i++)
fo

一个M*N的矩阵,元素取值1或0,问如何找到最大的矩阵,其所有的元素都为0 请问如何构造一个n*m稀疏度为0.4的矩阵,其中每个元素取值范围为[-1,1]。我试了两天没有搞定! 如何将n*m的矩阵改成一个m*n的矩阵 只有一个元素的矩阵 1、 输入2个正整数m和n(1<=m,n<=6),然后输入该m行n列矩阵a中的元素,分别求出各行元素之和,并输出。 编写程序,实现矩阵转置,即将一个n*m的矩阵的行和列互换 c++题目 输入是一个n*m的01矩阵,要求找到其中最大的全0字矩阵 c语言:输入是一个n*m的矩阵,要求找到其中最大的全0字矩阵。怎么算? 编写程序,实现矩阵转换,即将一个 m行n列的矩阵行和列互换 产生一个四周元素为1其他元素为零的4*4矩阵