codeforces 22B Bargaining Table dp

题意：在一个0,1矩阵中找到一个周长最大的矩阵，矩阵中不可包括0,1.

做法：动态方程dp[a][b][i][j]=dp[a][b][i-1][j]&&dp[a+i-1][b][1][j]||dp[a][b][i][j-1]&&dp[a][b+j-1][i][1];

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
bool yes[27][27][27][27];
int main()
{
	int n,m,ln,lm,j,i,ans=0;
	char c;
	scanf("%d%d",&n,&m);
	getchar();
	for( i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			c=getchar();
			c-='0';
			if(!c)
			{
				yes[i][j][1][1]=1;
				ans=4;
			}
		}
		getchar(); 
	}
		for(ln=1;ln<=n;ln++)
			for(lm=1;lm<=m;lm++)
			{
				if(ln==1&&lm==1)
					continue;
				for(i=0;i+ln-1<n;i++)
					for(j=0;j+lm-1<m;j++)
					{
						yes[i][j][ln][lm]=
						(yes[i][j][ln-1][lm]&&yes[i+ln-1][j][1][lm])
						||(yes[i][j][ln][lm-1]&&yes[i][j+lm-1][ln][1]);
						if(yes[i][j][ln][lm]&&(ln+lm)<<1>ans)
							ans=(ln+lm)<<1;
					}
			}
			printf("%d\n",ans);
        return 0;
}