在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇?
输入描述:
第一行三个整数:N,M,K,(1≤N,M≤20,K≤100),N,M代表了草地的大小; 接下来K行,每行两个整数x,y(1≤x≤N,1≤y≤M).代表(x,y)处提莫种了一个蘑菇. 一个方格可以种无穷个蘑菇.
输出描述:
输出一行,在这一行输出一个整数,代表兰博最多可以清理多少个蘑菇.
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int mm[22][22];
int v1[22][22];
int v2[22][22];
int d[9][2]={{-1,1},{-1,0},{-1,-1},{0,1},{0,0},{0,-1},{1,-1},{1,0},{1,1}};
//int d[9][2]={{-1,1},{-1,0},{-1,1},{0,1},{0,0},{0,-1},{1,-1},{1,0},{1,1}};
//之前我的代码是这个,这个小BUG让我找了1个多小时,真的是挺无语的。以后写代码一定要仔细!!!
int sed_sum(int x1,int y1,int x2,int y2)
{
if(x1==x2&&y1==y2)return v2[x1][y1];
else if(x2>x1-3&&x2<x1+3&&y2>y1-3&&y2<y1+3)
{
int tmp=0;
for(int i=0;i<9;i++)
{
int xi=x2+d[i][0];
int yi=y2+d[i][1];
if(xi>=x1-1&&xi<=x1+1&&yi>=y1-1&&yi<=y1+1)
{
if(mm[xi][yi]>1)tmp++;
}
else
{
if(mm[xi][yi]>0)tmp++;
}
}
return tmp;
}
else return v1[x2][y2];
}
int main()
{
int n,m,k;
while(scanf("%d%d%d",&n,&m,&k)!=EOF)
{
memset(mm,0,sizeof(mm));
memset(v1,0,sizeof(v1));
memset(v2,0,sizeof(v2));
int x,y,i,j;
for(i=0;i<k;i++)
{
scanf("%d%d",&x,&y);
mm[x][y]++;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
// printf("%d ",mm[i][j]);
for(int l=0;l<9;l++)
{
if(mm[i+d[l][0]][j+d[l][1]]>0)v1[i][j]++;
if(mm[i+d[l][0]][j+d[l][1]]>1)v2[i][j]++;
}
}
// printf("\n");
}
int maxx=0;
int t1,t2,t3,t4;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
for(int ii=1;ii<=n;ii++)
{
for(int jj=1;jj<=m;jj++)
{
if(maxx<v1[i][j]+sed_sum(i,j,ii,jj))
{
maxx=v1[i][j]+sed_sum(i,j,ii,jj);
t1=i;t2=j;t3=ii;t4=jj;
}
}
}
}
}
//printf("%d %d %d %d\n",t1,t2,t3,t4);
// printf("%d %d\n",v1[t1][t2],sed_sum(t1,t2,t3,t4));
printf("%d\n",maxx);
}
return 0;
}