比赛 专项训练十题 评测结果 AAWWWWAWAW
题目名称 炮兵阵地 最终得分 40
用户昵称 Regnig Etalsnart 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2017-06-02 19:56:26
显示代码纯文本
#include<cstdio>
#define syy myson
using namespace std;
int n,m,p[104][14],pic[104][14],anss,ans=0,i,j,k,l;
void put(int x,int y)
{
	pic[x][y]=1;
	if(x-1>0)pic[x-1][y]=1;
	if(x-2>0)pic[x-2][y]=1;
	if(y-1>0)pic[x][y-1]=1;
	if(y-2>0)pic[x][y-2]=1;
	if(x+1<=n)pic[x+1][y]=1;
	if(x+2<=n)pic[x+2][y]=1;
	if(y+1<=m)pic[x][y+1]=1;
	if(y+2<=m)pic[x][y+2]=1;
	anss++;
}
int Main()
{
	freopen("cannon.in","r",stdin);freopen("cannon.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		char fuck[11];
		scanf("%s",&fuck);
		for(j=1;j<=m;j++)
		{
			if(fuck[j-1]=='P')p[i][j]=0;
			else p[i][j]=1;
		}
	}
	/*
	for(i=1;i<=n;i++)
	{
		printf("\n");
		for(j=1;j<=m;j++)printf("%d ",p[i][j]);
	}
	*/
	for(i=1;i<=n;i++)for(j=1;j<=m;j++)if(!p[i][j])
	{
		anss=0;
		for(k=1;k<=n;k++)for(l=1;l<=m;l++)pic[k][l]=p[k][l];
		put(i,j);
		for(k=1;k<=n;k++)for(l=1;l<=m;l++)if(!pic[k][l])put(k,l);
		//printf("%d ",anss);
		if(anss>ans)ans=anss;
	}
	printf("%d",ans);
	return 0;
}
int main(){;}
int syy=Main();