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

题目描述

输入

输出

样例输入

样例一:

5 100 2
0 0
1 1
2 2
3 3
4 4
0 0 1
0 1 0
1 0 0

样例二:

5 4 2
0 0
1 1
2 2
3 3
4 4
0 0 0
0 1 0
1 0 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;
}

关于这题

1.注意矩阵的下标，不是按着顺序来的。
2.提交代码时，选择CPP11或CPP14
3.当前点不能与藏宝图左下角对应分三种情况：
（1）当前点开始的矩阵不足以包含整个藏宝图
（2）藏宝图中某点有树，地图中对应位置没有树
（3）地图中某点有树，藏宝图对应位置没有树