~1 ccf 2022-06-2 寻宝！大冒险！

原创已于 2022-07-20 20:22:49 修改 · 855 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-07-19 18:11:11 首次发布

入门同时被 2 个专栏收录

72 篇文章

订阅专栏

CCF

23 篇文章

订阅专栏

该博客探讨了一道编程题，题目涉及矩阵遍历和判断条件。输入为两个矩阵，一个表示藏宝图，一个表示地图，目标是找出能完全覆盖藏宝图的起点。题目关键在于矩阵的下标处理和遍历检查，同时注意边界条件和矩阵元素匹配。解决方案需要考虑矩阵坐标与藏宝图的关系，以及如何有效地检查每个可能的起点。

寻宝！大冒险！

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

样例一:

样例二:

样例输出

样例一:
3
样例二:
0

子任务

在这里插入图片描述

源代码

#include <iostream>
#include <vector>
#include <set>

using namespace std;


int main() {
    int n, L, s;
    cin >> n >> L >> s;
    vector<pair<int, int>> v(n);
    set<pair<int, int>> set;
    for (int i = 0; i < n; i++) {
        cin >> v[i].first >> v[i].second;
        set.insert(v[i]);
    }
    vector<vector<int>> f(s + 1, vector<int>(s + 1));
    for (int i = s; i >= 0; i--) {
        for (int j = 0; j <= s; j++) {
            cin >> f[i][j];
        }
    }

    int ret = 0;
    for (int i = 0; i < n; i++) {
        int r = v[i].first;
        int c = v[i].second;
        bool check = true;
//        若当前点开始的矩阵不足以包含整个藏宝图
        if (r + s > L || c + s > L)
            check = false;
        for (int j = r, tr = 0; j <= r + s && check && tr <= s; j++, tr++) {
            for (int k = c, tc = 0; k <= c + s && check && tc <= s; k++, tc++) {
                if (f[tr][tc]) {
                    if (set.find({j, k}) == set.end()) {
                        check = false;

                    }

                } else {
                    if (set.find({j, k}) != set.end()) {
                        check = false;

                    }

                }
            }
        }
        if (check)
            ret++;
    }
    cout << ret;
    return 0;
}