网易2016研发工程师编程题 扫描透镜

在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;
}