CCF CSP认证 202206-2 寻宝！大冒险！ 70分题解 + C++实现

快乐小狗_

已于 2024-03-28 17:00:28 修改

阅读量211

点赞数 2

文章标签： c++ 算法

于 2024-03-28 14:00:00 首次发布

本文链接：https://blog.csdn.net/weixin_44831753/article/details/137101494

版权

这篇文章详细描述了一个C++程序，通过编码实现，用于检查给定的树结构是否与二维数组中的子矩阵匹配。程序通过遍历数组并比较元素来确定匹配情况。

摘要由CSDN通过智能技术生成

1.1编码实现


#include<iostream>
using namespace std;
int a[2001][2001] = {0};
int x[1001] = {0};
int y[1001] = {0};
int bao[52][52] = {0};
int main()
{
	int n,l,s;
	cin>>n>>l>>s;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i]>>y[i];
		a[x[i]][y[i]] = 1;
	}
	for(int i=s;i>=0;i--)
	{
		for(int j=0;j<=s;j++)
		{
			cin>>bao[i][j];
		}
	}
	int cnt = 0;
	for(int i=1;i<=n;i++) //只遍历有树的位置 
	{
		bool flag = false;
		if(x[i] <= l-s && y[i] <= l-s)
		{
			for(int j=0;j<=s;j++)
			{
				for(int k=0;k<=s;k++)
				{
					if(a[x[i] + j][y[i] + k] == bao[j][k])
					{
						flag = true;
					}
					else
					{
						flag = false;
						break;
					}
				}
				if(flag == false)  
					break;
			}
			if(flag == true)
				cnt++;
		}
	}
	cout<<cnt;
	return 0;
}

1.2提交结果