插火把(水题测试2017082501&洛谷1789)

题目链接：插火把
很水。
建立一个数组，然后依次读取每个坐标，然后把不会产生怪的点标上记号，回头数一下即可，
上代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    int vis[n][n];
    memset(vis,0,sizeof(vis));
    for(int i=0;i<m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        x--;y--;
        vis[x][y]=1;
        if(x-2>=0)vis[x-2][y]=1;
        if(x-1>=0)vis[x-1][y]=1;
        if(x-1>=0&&y-1>=0)vis[x-1][y-1]=1;
        if(x-1>=0&&y+1<n)vis[x-1][y+1]=1;
        if(y-2>=0)vis[x][y-2]=1;
        if(y-1>=0)vis[x][y-1]=1;
        if(y+1<n)vis[x][y+1]=1;
        if(y+2<n)vis[x][y+2]=1;
        if(x+1<n)vis[x+1][y]=1;
        if(x+1<n&&y-1>=0)vis[x+1][y-1]=1;
        if(x+1<n&&y+1<n)vis[x+1][y+1]=1;
        if(x+2<n)vis[x+2][y]=1;
    }
    for(int i=0;i<k;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        x--;y--;
        for(int j=x-2;j<=x+2;j++){
            if(j>=0&&j<n){
                for(int k=y-2;k<=y+2;k++){
                    if(k>=0&&k<n){
                        vis[j][k]=1;
                    }

                }
            }
        }
    }
    int ans=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(vis[i][j]==0){
                ans++;
            }
        }
    }
    printf("%d",ans);
    return 0;
} 

没啥可讲的，注意一下越界判断就行。