- 核弹危机
- 2015-08-06 09:49:55 @
#include<cstdio>
#include<cstring>
using namespace std;
int ans,n;
char g[11000][11000];
void dfs(int x,int y,int a,int b)
{
if(y==n&&b==n)return ;
int k=0;
for(int i=x;i<=y;i++)
{
for(int j=a;j<=b;j++)
{
if(g[i][j]=='#')
{
k++;
}
}
}
if(k>ans)ans=k;
if(y==n)
{
dfs(x,y,a+1,b+1);
}
else if(b==n)
{
dfs(x+1,y+1,a,b);
}
else
{
dfs(x+1,y+1,a,b);
dfs(x,y,a+1,b+1);
}
}
int main()
{
int m;
scanf("%d %d\n",&n,&m);
if(m==0)
{
printf("0\n");
return 0;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
scanf("%c",&g[i][j]);
}
}
ans=0;
dfs(1,m,1,m);
printf("%d\n",ans);
return 0;
}
1 条评论
-
xgc LV 9 @ 2015-08-06 09:50:20
对3个点
- 1