CCF20220612寻宝大冒险
时间：2025-06-25 10:17:12 编辑：翡翠原石网 访问：402
，CCF-CSP 202206-2 寻宝！大冒险！ 题目链接 样例输入1 5 100 2 0 0 1 1 2 2 3 3 4 4 0 0 1 0 1 0 1 0 0 1 2 3 4 5 6 7 8 9 第一行三个数分别为n ,
，问题描述： 100分题解 题解描述：此题即为在一个大图里面匹配一个小图问题，枚举出每一种可能的情况即可；优化方式，因树的坐标相对较少，并且题目给的输入也是树的坐标，因此只需要保存树的坐标，将大图（绿化图）的树的坐标与小图（藏宝图）的树的坐标对应之后，枚举每个点匹配即可。 值得注意的一点是遍历藏宝图的
，题目背景 暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天，小 P 获得了一张神秘的藏宝图。 问题描述 西西艾弗岛上种有 n 棵树，这些树的具置记录在一张绿化图上。 简单地说，西西艾弗岛绿化图可以视作一个大小为
，题目背景 暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天，小 P 获得了一张神秘的藏宝图。 问题描述 西西艾弗岛上种有 n 棵树，这些树的具置记录在一张绿化图上。 简单地说，西西艾弗岛绿化图可以视作一个大小为
，【题目背景】 暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天，小 P 获得了一张神秘的藏宝图。 问题描述 西西艾弗岛上种有 n 棵树，这些树的具置记录在一张绿化图上。 简单地说，西西艾弗岛绿化图可以视作一个大小
，#include
，问题描述 就是这个题，输入与输出格式不再罗列，题目目的大概意思为：给定一个小的地图B，在一个大的地图A中找到B，也就是B是A的子图，求有几个这样的子图。 ccf的第二题给定的限制时间和空间都很大，所以在这题中也没有什么算法，简单的for循环一一去对比，但是为什么要写这个题呢？我写的时候写了三次都没得
，题目三个要点： 藏宝图和绿化图对应的部分的树木数是一样的。 在1的前提下，只用遍历藏宝图的有树木的坐标看绿化图中是否有对应的。 藏宝图在左下角对应绿化图某个坐标的时候，剩下藏宝图不要超出绿化图界限。 #include
，简介：CCF-CSP《202206-2—寻宝！大冒险！》 题目背景 暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天，小 P 获得了一张神秘的藏宝图。 问题描述 西西艾弗岛上种有 n 棵树，这些树的具置记录在一张
，题目链接：http://118.190.20.162/view.page?gpid=T147 问题分解： 有一份(L+1)×(L+1)的地图，记作A，有树的坐标位置值为1，否则为0；【大小为(L+1)×(L+1)的0-1二维数组】 还有一份（S+1）×（S+1）的藏宝图，记作B，有树的坐标位置值为1