CSP 202206-2 寻宝！大冒险！C/C++满分题解

解题思路：

1.绿化图坐标边界太大，不能直接用矩阵表示，可以用一个二维数组存储有树坐标的x，y值。

2.统计藏宝图中树的棵树sum，在进行区域比对前，判断该区域树的数量是否等于sum，不等的话直接跳过该区域。

3.分别将绿化图中每一棵树的坐标（x，y）作为（0，0）点，其它树的坐标（xx，yy）对应藏宝图中坐标（xx-x，yy-y）。

4.接着遍历藏宝图中每一个点，根据是否有树进行讨论判断。

#include<bits/stdc++.h>
using namespace std;

int arr[1005][2];   //记录树的坐标
int b[55][55];   //藏宝图矩阵 

int main()
{
	int n,L,S;
	int sum=0;  //记录藏宝图中树的棵树 
	cin>>n>>L>>S;
	
	for(int i=0;i<n;i++)  cin>>arr[i][0]>>arr[i][1];
	
	for(int i=S;i>=0;i--)
	{
		for(int j=0;j<=S;j++)
		{
			cin>>b[i][j];    //注意先输入b[s][0]
			if(b[i][j]==1)  sum++;
		}
	}
	
	int num=0;   //符合的坐标数 
	for(int i=0;i<n;i++)
	{
		int x=arr[i][0];
		int y=arr[i][1];
		int t=0;  //记录当前区域中树的棵树 
		for(int j=0;j<n;j++)
		{
			int xx=arr[j][0];
			int yy=arr[j][1];
			if((xx-x>=0)&&(xx-x<=S)&&(yy-y>=0)&&(yy-y<=S)&&b[xx-x][yy-y]==1)
			{
				t++;
			}
		}
		if(t==sum)   //只有当前区域树的数量等于藏宝图中树的数量才需要考虑 
		{
			int flag=0;   //标记位
			for(int j=0;j<=S;j++)
			{
				for(int k=0;k<=S;k++)
				{
					if (x + j > L || y + k > L)   藏宝图范围超出绿化图的范围
					{
                        flag = 1;
                        break;
                    }
					if(b[j][k]==0)   //此处没有树
					{
						for(int m=0;m<n;m++)
						{
								int xx=arr[m][0];
			                    int yy=arr[m][1];
			                    if(xx-x==j&&yy-y==k)    //此处有树 
			                    {
			                    	flag=1;
			                    	break;
								}
						}
					}
					
					else  //此处应该有树
					{
						for(int m=0;m<n;m++)
						{
							    int xx=arr[m][0];
			                    int yy=arr[m][1];
			                    if(xx-x==j&&yy-y==k)
			                    {
			                    	break;
								}
								if(m==n-1)   //没有找到树 
								{
									flag=1;
									break;
								}
						}
					} 
					if(flag==1)  break; 
				}
				if(flag==1)  break;
			}
			if(flag==0)
			{
				num++;
			} 
		}
	}
	cout<<num;
	return 0;
}