1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int n,m,maxn; int a[105][105],d[105][105]; int row[105][105],col[105][105]; 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 i=1;i<=n;i++){ for(int j=1;j<=m;j++){ row[i][j]=row[i][j-1]+a[i][j]; col[i][j]=col[i-1][j]+a[i][j]; } } for(int i=n;i>=1;i--){ for(int j=m;j>=1;j--){ int t=d[i+1][j+1]; if(row[i][j+t]-row[i][j]==t&&col[i+t][j]-col[i][j]==t&&a[i][j]){ d[i][j]=t+1; }else if(a[i][j]){ int k1=i+1,k2=j+1; while(a[k1][j]){ k1++; } while(a[i][k2]){ k2++; } d[i][j]=min(k1-i,k2-j); }else{ d[i][j]=0; } } } for(int i=n;i>=1;i--){ for(int j=m;j>=1;j--){ maxn=max(maxn,d[i][j]); } } cout<<maxn<<endl; return 0; }
- 1
信息
- ID
- 387
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 15
- 已通过
- 5
- 上传者