CCF 202206-2 寻宝！大冒险！

我原来的想法是将藏宝图中的坐标也按照（1，1）这样保存下来，每次选择一个绿化图中的树作为左下角的原点。改变藏宝图中的坐标，与绿化图中的树的坐标比较。但是这种方法行不通，而且思维比较混乱。

看了其他大佬的文章，发现有一位的思路比较好。

就什么都不变，就把藏宝图直接贴在绿化图上的感觉。把每一个位置都比较。

知识点：

map的用法

map<int,map<int,int> > mp;

map中嵌套map，这样使用

mp[a[i][0]][a[i][1]] = 1;

完整代码：

#include<iostream>
#include<map>
using namespace std;
int a[1005][2] = {0} , b[52][52] = {0};
map<int,map<int,int> > mp;
int main() {
    int n,l,s;
    cin >> n >> l >> s;
    for(int i = 0 ; i < n; i ++) {
        cin >> a[i][0] >> a[i][1];
        mp[a[i][0]][a[i][1]] = 1;
    }
    for(int i = s ; i >= 0 ; i--) {
        for(int j = 0 ; j <= s ; j++) {
            cin >> b[i][j];
        }
    }
    int cnt = 0;
    for(int k = 0 ; k < n ; k++) {
        bool flag = 1;
        int x = a[k][0], y = a[k][1];
        for(int i = 0 ; i <= s ; i++) {
            for(int j = 0; j <= s ; j++) {
                if(x+i > l || y+i > l || b[i][j] != mp[x+i][y+j]) {
                    flag = 0;
                    goto L1;
                }
            }
        }
L1:
        if(flag) {
            cnt++;
        }
    }
    cout << cnt << endl;
}

标签：map,202206,int,藏宝图,++,flag,mp,CCF,大冒险
来源： https://www.cnblogs.com/LikeFish/p/16454179.html