怎么办!!!!求教!!!

P1387 最大正方形

大哥,您已经连续发3贴了
by 初雪_matt @ 2022-02-08 17:38:10


原来是为了这个
by a1029 @ 2022-02-08 17:38:24


@[初雪_matt](/user/360083) emmm。。。。 因为这个才发的前两个
by Mo_tang @ 2022-02-08 17:38:52


az
by 初雪_matt @ 2022-02-08 17:39:28


@[MO—motang](/user/474086) 您不是过了吗
by Ginger_he @ 2022-02-08 17:40:11


@[Ginger_he](/user/379058) 用的是另一个办法。。。 这个办法还没懂。。。
by Mo_tang @ 2022-02-08 17:41:14


@[MO—motang](/user/474086) ```for(int c=1;c<=min(n-i,n-j);i++)``` 应该是 ```c<=min(n-i,m-j)```吧?
by huangkx @ 2022-02-09 13:46:53


@[huangkx](/user/232838) 谢谢!!
by Mo_tang @ 2022-02-09 13:53:53


@[MO—motang](/user/474086) ```cpp #include<bits/stdc++.h> using namespace std; int a[10000][10000],sum[10000][10000]; int n,m,c; int ma=-1e9; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ for(int c=1;c<=min(n-i,m-j);c++){//修改1 if(sum[i+c-1][j+c-1]+sum[i-1][j-1]-sum[i-1][j+c-1]-sum[i+c-1][j-1]==c*c){ ma=max(ma,c); } } } } cout<<ma;//修改2 return 0; }
by Cstdio_Rabbit @ 2022-02-09 13:58:38


@[MO—motang](/user/474086) 修改的代码,你可以对照一下
by Cstdio_Rabbit @ 2022-02-09 13:59:16


| 下一页