40分求助
查看原帖
40分求助
1135416
yaoge2012楼主2024/4/12 20:57
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main() {
    int n,
    m,
    k,
    cnt=0;
    cin>>n>>m>>k;
    int sb[n+100][n+100];

    for(int i=3; i <=2+n; i++) {
        for(int j=3; j <=2+n; j++) {
            sb[i][j]=0;
        }
    }

    while(m--) {
        int a,
        b;
        cin>>a>>b;
        a+=2;
        b+=2;
        sb[a][b-2]=1;
        sb[a][b-1]=1;
        sb[a][b]=1;
        sb[a][b+1]=1;
        sb[a][b+2]=1;
        sb[a-1][b]=1;
        sb[a-2][b]=1;
        sb[a+1][b]=1;
        sb[a+2][b]=1;
        sb[a-1][b-1]=1;
        sb[a-1][b+1]=1;
        sb[a+1][b-1]=1;
        sb[a+1][b+1]=1;
    }

    while(k--) {
        int c,
        d;
        cin>>c>>d;
        c+=2;
        d+=2;
        sb[c][d-2]=1;
        sb[c][d-1]=1;
        sb[c][d]=1;
        sb[c][d+1]=1;
        sb[c][d+2]=1;
        sb[c-1][d]=1;
        sb[c-2][d]=1;
        sb[c+1][d]=1;
        sb[c+2][d]=1;
        sb[c-1][d-1]=1;
        sb[c-1][d+1]=1;
        sb[c+1][d-1]=1;
        sb[c+1][d+1]=1;
        sb[c-2][d-2]=1;
        sb[c-2][d+2]=1;
        sb[c+2][d-2]=1;
        sb[c+2][d+2]=1;
        sb[c-2][d-1]=1;
        sb[c-1][d-2]=1;
        sb[c+2][d+1]=1;
        sb[c+1][d+2]=1;
        sb[c-2][d+1]=1;
        sb[c-1][d+2]=1;
        sb[c+2][d+1]=1;
        sb[c+1][d+2]=1;
    }

    for(int i=3; i <=2+n; i++) {
        for(int j=3; j <=2+n; j++) {
            if(sb[i][j] !=1) {
                cnt++;
            }
        }
    }

    cout<<cnt<<endl;
    return 0;
}
2024/4/12 20:57
加载中...