第26次csp认证第二题

长虹饮渐

已于 2022-07-13 16:52:46 修改

阅读量273

点赞数 1

文章标签：算法 c++ 开发语言

于 2022-07-13 16:49:44 首次发布

本文链接：https://blog.csdn.net/weixin_45938740/article/details/125767566

版权

本文详细介绍了第26次 CSP 认证的第二道题目，提供了解题的关键思路和完整的 C++ 代码实现，帮助读者理解算法思想并掌握编程技巧。

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

#附解题思路和代码注释

#include <iostream>
#include <algorithm>
using namespace std;

// 解题思路：要从大图中以某点为基准挖出画出一个矩阵，与给定的矩阵对比是否相等。
// 我们可以先再定义一个矩阵wlmap，用这个矩阵存储从大图中挖出的矩阵
// 以基准点坐标对应wlmap矩阵的（0，0）坐标

// 定义一个挖图函数set，判断是否从某点开始可以挖出一个（s+1）*（s+1）大小的矩阵
// 如果可以则把这个矩阵挖出放入wlmap中

// 最后定义一个compare函数对比藏宝图矩阵与从绿化图挖出的矩阵是否相等

int n,L,S; // n棵树 绿化图大小L 藏宝图大小S
struct point //定义结构体 表示绿化图中每颗树的坐标
{
   
    int x;
    int y;
};


point lmap[1005]; // 定义绿化图结构体数组

int wlmap[55][55]; // 定义数组xl,用于存储从L中挖出的（s+1）*（s+1）大小的矩阵

int smap[55][55]; //定义藏宝图;

int sum = 0; //可能的宝藏的个数 

int set(point p,