60分!!超时!!
查看原帖
60分!!超时!!
1078638
yang1812楼主2023/12/5 20:07
#include<bits/stdc++.h>
using namespace std;

int a[1001][1001];
int n,m,k,x,y,ans = 0;

int main(){
	scanf("%d%d%d",&n,&m,&k);
	for(int i = 1;i <= m;i++){
		scanf("%d%d",&x,&y);
		for(int j = x - 1;j <= x + 1;j++){
			for(int k = y - 1;k <= y + 1;k++){
				a[j][k] = 1;
			}
		}
		a[x - 2][y] = 1;
		a[x + 2][y] = 1;
		a[x][y - 2] = 1;
		a[x][y + 2] = 1;
	}
	for(int i = 1;i <= k;i++){
		scanf("%d%d",&x,&y);
		for(int j = x - 2;j <= x + 2;j++){
			for(int k = y - 2;k <= y + 2;k++){
				a[j][k] = 1;
			}
		}
	}
	for(int i = 1;i <= n;i++){
		for(int j = 1;j <= n;j++){
			if(a[i][j] == 0){
				ans++;
			}
		}
	}
	printf("%d",ans);
	return 0;
}
2023/12/5 20:07
加载中...