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

叶萧白

已于 2022-07-20 20:22:49 修改

阅读量654

点赞数 1

分类专栏： CCF 入门文章标签： c++

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

本文链接：https://blog.csdn.net/yexiaobai__/article/details/125877839

版权

入门同时被 2 个专栏收录

72 篇文章 1 订阅

订阅专栏

CCF

23 篇文章 0 订阅

订阅专栏

寻宝！大冒险！

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

样例一:

样例二:

样例输出

样例一:
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;
}