CSP202206-2

寻宝！大冒险！

AC代码

#include<iostream>
#include<set>
#include<utility>
using namespace std;
struct node{
	int x;
	int y;
};
int main(){
	int n; //A树 
	long long l;//A图大小   0---L
	int s;//B图大小 		0---s
	cin>>n>>l>>s;
	int B[s+1][s+1];
	node Aindex[n];
	set<pair<int,int>> A;
	for(int i=0;i<n;i++){
		cin>>Aindex[i].x>>Aindex[i].y;
		pair<int,int> p=make_pair(Aindex[i].x,Aindex[i].y);
		A.insert(p);
	}
	for(int i=0;i<s+1;i++){
		for(int j=0;j<s+1;j++){
			cin>>B[i][j];
			
		}
	}
	int sum=0;
	for(int i=0;i<n;i++){
		bool flag1=true;
		bool flag2=true;
		if(Aindex[i].x+s>l || Aindex[i].y+s>l){
			flag1=false;
			flag2=false;
		}
		if(flag1){
			for(int j=s;j>=0;j--){
				for(int z=0;z<=s;z++){
					if(B[j][z]==0){
						pair<int,int> p=make_pair(Aindex[i].x+s-j,Aindex[i].y+z);
						if(A.find(p)!=A.end()){
							flag2=false;
						}
					}else{
						pair<int,int> p=make_pair(Aindex[i].x+s-j,Aindex[i].y+z);
						if(A.find(p)==A.end()){
							flag2=false;
						}
					}
				}
			}
		}
		if(flag2){
			sum++;
		}
	}
	cout<<sum;
	return 0;
}