这道题下面这么写就够了(n<=100)暴力,枚举

#include<bits/stdc++.h>
#define ULL unsigned long long
#define MAXN 100+5
#define f(i,j,n) for(register int i=j;i<=n;i++)
using namespace std;
ULL T,a[MAXN][MAXN],n,m;
int q(int i,int j,int k,int l) {
f(p,i,j)
f(q,k,l)
if(a[p][q]==) return ;
return min(j-i+,l-k+);
}
void solve(int T) {
int ans=;
while(T--) {
memset(a,,sizeof(a));
cin>>n>>m;
f(i,,n)
f(j,,m) {
int x;
cin>>x;
a[i][j]=x;
}
f(i,,n)
f(j,i,n)
f(k,,m)
f(l,k,m)
ans=max(ans,q(i,j,k,l));
cout<<ans<<endl;
}
}
int main() {
solve();
return ;
}

然后如果说要提升的话(n<=1000) 二维前缀和

#include<iostream>
#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,map[][];
int sum[][];
void pre(){
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
sum[i][j]=sum[i-][j]+sum[i][j-]-sum[i-][j-]+map[i][j];
}
int main(){
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
scanf("%d",&map[i][j]);
pre();
int ans=-;
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
for(int l=;l<=min(n,m);l++){
int rx=i+l-,ry=j+l-;
if(i-+l>n||j-+l>m||sum[rx][ry]-sum[rx][j-]-sum[i-][ry]+sum[i-][j-]!=l*l) break;
if(ans<l) ans=l;
}
printf("%d",ans);
return ;
}

然后在提升->(n<=5000)动态规划 DP

#include<bits/stdc++.h>
using namespace std;
int a[][],f[][],ans;
int main()
{
int n,m;
cin>>n>>m;
for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
cin>>a[i][j];
if(a[i][j]==) f[i][j]=min(min( f[i][j-],f[i-][j]),f[i-][j-])+;
{
ans=max(ans,f[i][j]);
}
}
}
cout<<ans;
return ;
}

最新文章

  1. 求两条直线相交点 AS3代码
  2. TCP头部结构
  3. Java面向对象:接口
  4. jQuery使用.on()无法绑定hover
  5. 【python】sys.argv[]的用法
  6. java.io.File类
  7. TreeMap 红黑树实现
  8. 解决:javah 无法访问引用Android对象的问题
  9. 避免Block的循环引用
  10. WINDOWS系统下环境变量PATH和CLASSPATH的意思
  11. Android Material Design调色板
  12. SQL Server JDBC驱动中sqljdbc和sqljdbc4区别
  13. 配置hibernate数据库连接
  14. winform控件闪烁问题终极办法
  15. 怎样用git上传代码到github以及如何更新代码
  16. linux下mysql 配置
  17. 19 Zabbix web监控实例
  18. 超具体Windows版本号编译执行React Native官方实例UIExplorer项目(多图慎入)
  19. Git_远程仓库
  20. JAVA中的字节流与字符流

热门文章

  1. vcenter6.5安装问题
  2. 爬虫之BeautifulSoup库
  3. linux基础常用语句--新手
  4. 在mac上面运行cherrytree
  5. Quadtrees(四分树)
  6. Uva 10730 Antiarithmetic?
  7. Windows学习总结(8)——DOS窗口查看历史执行过的命令的三种方式
  8. ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛 Scores
  9. 20180725关于quartz的初识
  10. sharepoint 2013安装--没安装成功--机器配置太低了