思路奇特30分

P1387 最大正方形

考虑这组数据: ``` 3 3 1 1 0 1 1 1 0 1 1 ```
by _Lyk_def @ 2023-06-10 22:36:40


@[chenhaofeng](/user/664921) ```cpp #include<bits/stdc++.h> using namespace std; long long int n,m,a,f[1005][1005],ans; bool flag[1005][1005]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a; if(a==0){ flag[i][j]=true; } } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(!flag[i][j]){ f[i][j]=min(f[i-1][j-1],min(f[i-1][j],f[i][j-1]))+1; ans=max(ans,f[i][j]); } } } cout<<ans; return 0; } ```
by zhouzihe @ 2023-06-10 22:42:14


@[_Lyk_def](/user/769863) 谢谢
by liang_bs @ 2023-06-11 15:06:32


@[zhouzihe](/user/798537) 谢谢
by liang_bs @ 2023-06-11 15:06:52


|