半暴力题解
查看原帖
半暴力题解
1123115
JiuChen_a楼主2024/10/9 15:36
#include <iostream>
#include <cstring>

using namespace std;
int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    int arr[n+4][n+4];
    memset(arr,0,sizeof(arr));
    for(int i=0;i<m;i++){
        int x,y;
        cin>>x>>y;
        //火把
        x+=1;
        y+=1;
        arr[x][y]=1;
        arr[x+1][y]=1;
        arr[x+2][y]=1;
        arr[x][y+1]=1;
        arr[x][y+2]=1;
        arr[x-1][y]=1;
        arr[x-2][y]=1;
        arr[x][y-1]=1;
        arr[x][y-2]=1;
        arr[x-1][y-1]=1;
        arr[x-1][y+1]=1;
        arr[x+1][y+1]=1;
        arr[x+1][y-1]=1;   //13格照亮
    }
    for(int i=0;i<k;i++){
        int x,y;
        cin>>x>>y;
        //萤石
        for(int xi=x+1;xi<x+6;xi++){
            for(int yi=y+1;yi<y+6;yi++){
                arr[xi][yi]=1;
            }
        }
    }
    int sum=0;
    for(int i=2;i<n+2;i++){
        for(int j=2;j<n+2;j++){
            if(arr[i][j]==0){
                sum+=1;
            }
        }
    }
    cout<<sum;
    return 0;
}

在二维数组长宽各扩充四行四列,相当于多了一层2层宽的边界,有了这个边界就不用考虑数组是否越界了,在最后统计的时候不去把这个2层宽的边界统计上就行

2024/10/9 15:36
加载中...