http://codeforces.com/problemset/problem/22/B
/**
方法一:遍历每一子矩阵,O(n*m*m*n)
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
char s[30][30];
int a,b;
int main()
{
while(~scanf("%d%d",&a,&b))
{
for(int i=0;i<a;i++)
scanf("%s",s[i]);
int ss=0;
for(int i=0;i<a;i++)
{
for(int j=0;j<b;j++)
{
int d=99999999;
if(s[i][j]=='0')
{
for(int k=0;k<=i;k++)
{
if(s[i-k][j]=='1')
break;
int l;
for(l=1;l<=j;l++)
{
if(s[i-k][j-l]=='1')
break;
}
d=min(d,l);
ss=max(ss,d*2+(k+1)*2);
}
}
}
}
printf("%d\n",ss);
}
return 0;
}
/**
方法二:CF 22B 扫描,O(n*m)
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=1001;
int mat[maxn][maxn],up[maxn][maxn],lef[maxn][maxn],rig[maxn][maxn];
char a[51][51];
int n,m;
int main()
{
while(~scanf("%d%d",&m,&n))
{
for(int i=0; i<m; i++)
{
scanf("%s",a[i]);
}
for(int i=0; i<m; i++)
{
for(int j=0; j<n; j++)
{
mat[i][j]=a[i][j]-'0';
}
}
int ans=0;
for(int i=0; i<m; i++)
{
int lo=-1,ro=n;
for(int j=0; j<n; j++)
{
if(mat[i][j]==1)
{
up[i][j]=lef[i][j]=0;
lo=j;
}
else
{
up[i][j]=i==0?1:up[i-1][j]+1;
lef[i][j]=i==0?lo+1:max(lef[i-1][j],lo+1);
}
}
for(int j=n-1; j>=0; j--)
{
if(mat[i][j]==1)
{
rig[i][j]=n;
ro=j;
}
else
{
rig[i][j]=i==0?ro-1:min(rig[i-1][j],ro-1);
ans=max(ans,up[i][j]*2+2*(rig[i][j]-lef[i][j]+1));
}
}
}
printf("%d\n",ans);
}
return 0;
}