ccf-csp 寻宝！大冒险！

#思路
开始时没有注意L的大小范围，之间建立了一个稀疏矩阵，导致占用的内存空间过大，最终答案只有70分，之后发现其实不需要使用到这个稀疏矩阵，只需要将n个1值的位置存储下即可。
对n个1进行遍历，分别假设其为矩阵B的角点，之后进行匹配，看是否符合要求。
这次的代码注释比较清楚，感觉这样比较利于自己的debug速度，也能帮助自己理清思路。
#代码

#include <iostream>
#include <vector>
#include <algorithm> 
#include <cmath>
#include <map>

using namespace std;


int main(int argc, char** argv) {
	int n,L,S,num = 0;//num代表s中1的数量，用于与n做比较。 
	cin >> n >> L >> S;
	vector<vector<int>> map(S+1,vector<int>(S+1));
	vector<pair<int,int> > xy(n);
	for(int i = 0;i <n;++i){
		int x,y;
		cin >> x >> y;
		xy[i] = make_pair(x,y);
	}
	
	for(int i = S;i>=0;--i){
		for(int j = 0;j <S+1;++j){
			cin >> map[i][j];
			if(map[i][j]==1){
				num++;
			} 
		}
	}
	int sum = 0;//匹配到的个数 
	for(int i = 0;i <n;++i){
		bool flag = true;
		int temp = 0,x = xy[i].first,y = xy[i].second;
		//先判断采用此xy会不会越界
		if(x+S>L||y+S>L){
			continue;
		} 
		//先确定以此为角点时范围内1的个数。
		for(auto a= xy.begin();a!=xy.end();a++){
			if(a->first>=x&&a->first-x<=S&&a->second>=y&&a->second-y<=S){
				temp++;
			}
		} 
		//1的个数相同时才继续进行匹配 
		if(temp==num){
			//对于map中每个为1的结点与xy进行匹配，如果位置全部正确，则匹配成功 
			for(int m = 0;m<S+1;++m){
				if(!flag){
					break;
				}
				for(int n = 0;n<S+1;++n){
					//匹配不成功时，将flag设为false 
					if(map[m][n]==1&&(find(xy.begin(),xy.end(),make_pair(m+x,n+y))==xy.end())){
						flag = false;
						break;
					}
				}
			} 
			
			//当flag为true时匹配成功，sum++
			if(flag){
				sum++;
			} 
			
		}
	}
	cout << sum;
}