这个解法为什么不对
查看原帖
这个解法为什么不对
1364182
ljz_0719楼主2024/8/3 12:41

有时候80分,有时候60分,为啥?

#include<iostream>
using namespace std;
int main() {
	int n,m,k,x,y,cnt=0;
	cin>>n>>m>>k;
	int A[n][n]= {0};
	for(int i=0; i<m; i++) {
		cin>>x;
		cin>>y;
		x--;y--;
		for(int a=0; a<n; a++) {
			for(int b=0; b<n; b++) {
				if(abs(a-x)+abs(b-y)<=2) {
					A[a][b]=1;
				}
			}
		}
	}
	for(int i=0; i<k; i++) {
		cin>>x;
		cin>>y;
		x--;y--;
		for(int a=0; a<n; a++) {
			for(int b=0; b<n; b++) {
				if(abs(a-x)<=2 && abs(b-y)<=2) {
					A[a][b]=1;
				}
			}
		}
	}
	for(int a=0; a<n; a++) {
		for(int b=0; b<n; b++) {
			if(A[a][b]==0) {
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}
2024/8/3 12:41
加载中...