双R求救🆘cpp
查看原帖
双R求救🆘cpp
1279276
wpx_楼主2025/7/19 13:56
#include<bits/stdc++.h>
using namespace std;
long long n,m,k,x,y,ans;
const int h_dx[150]={-2,-1,-1,-1,0,0,0,0,0,1,1,1,2}; 
const int h_dy[150]={0,-1,0,1,-2,-1,0,1,2,-1,0,1,0}; 
const int y_dx[250]={-2,-2,-2,-2,-2,-1,-1,-1,-1,-1,0,0,0,0,0,1,1,1,1,1,2,2,2,2,2}; 
const int y_dy[250]={-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2};
bool a[1100][1100];
int main(){
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        for(int j=0;j<13;j++){
            a[x+h_dx[j]][y+h_dy[j]]=1;
        }
    }
    for(int i=1;i<=k;i++){
        cin>>x>>y;
        for(int j=0;j<25;j++){
            a[x+y_dx[j]][y+y_dy[j]]=1; 
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]==0){
                ans++;
            } 
        }
    }
    cout<<ans;
    return 0;
}
2025/7/19 13:56
加载中...