这是正解吗?还是数据水了?
查看原帖
这是正解吗?还是数据水了?
305069
_awa_wangjiawen楼主2023/11/19 11:03

5重循环暴力

#include<bits/stdc++.h>
using namespace std;
long long n,m;
bool a[101][101],flag;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int s=min(n,m);s>=2;s--)
		for(int i=1;i<=n-s+1;i++)
			for(int j=1;j<=m-s+1;j++)
			{
				flag=0;
				for(int x=i;x<=i+s-1;x++)
				{
					for(int y=j;y<=j+s-1;y++)
						if(a[x][y]==0)
						{
							flag=1;
							break;
						}
					if(flag==1)
						break;
				}
				if(flag==0)
				{
					cout<<s;
					return 0;
				}
			}
	cout<<1;
	return 0;
}
2023/11/19 11:03
加载中...