ccf认证刷题笔记- 201912-2-回收站选址

题目

博文题解

这个解题代码来自此处

#include <bits/stdc++.h>
using namespace std;
using gg = long long;  //类型别名
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    //键为坐标，值对应该坐标上下左右四个邻居位置存在垃圾的个数和四个对角位置中存在垃圾的个数
    map<array<gg, 2>, array<gg, 2>> m;
    gg n;
    array<gg, 2> p;
    cin >> n;
    while (n--) {
        cin >> p[0] >> p[1];
        m.insert(
            {p,
             {0,
              0}});  //将当前坐标插入哈希表中，默认邻居位置和对角位置垃圾个数均为0
        for (auto& i : m) {
            auto& p2 = i.first;
            if ((abs(p[0] - p2[0]) == 1 and p[1] == p2[1]) or
                (p[0] == p2[0] and
                 abs(p[1] - p2[1]) == 1)) {  //邻居位置存在垃圾
                ++m[p][0];
                ++m[p2][0];
            } else if (abs(p[0] - p2[0]) == 1 and
                       abs(p[1] - p2[1]) == 1) {  //对角位置存在垃圾
                ++m[p][1];
                ++m[p2][1];
            }
        }
    }
    array<gg, 5> ans{};  //存储最终结果
    for (auto& i : m)
        if (i.second[0] == 4)  //当前坐标可以作为选址
            ++ans[i.second[1]];  //递增其得分下的选址个数
    for (auto i : ans)
        cout << i << "\n";
    return 0;
}

个人笔记

map容器

题解博主用一个std::map存储了题目所有信息，这对于我一个stl新手来说，是极具冲击力的。所以要拆解知识点，咀嚼后吸收。

1. map的基本内涵是“映射”。分“键”和“值”，这里键和值都是array<long long,2>数据类型，其中long long是array的元素数据类型，2是元素个数。键中有坐标x，y，值中是该坐标“邻居”，“对角点”个数。
2. 除了map中元素数据类型是array，另外还有一个array<long long,2 >,为什么要有这个，因为它还是“键”的数据类型，首先找到符合条件（或有“邻居点”，或有“对角点”）的“键”。但是我们的目的是要修改对应的值——累计“邻居点”或“对角点”个数。我们必须通过“键”——map[键]找到值，然后再做相应的++操作。如果没有这个，是不太好由“键”索引到“值”的。
3. 在读取坐标的时候，无需多开变量x，y，直接用array<long long,2> p的p[0], p[1]被cin即可。
4. 在对map m执行插入操作时，注意一个元素外面要有大括号。同时元素不一定是基本数据类型，本身可能自带大括号{}。如果想要插入多个元素则{{元素1}，{元素2}}。
5. 对m遍历操作时，如果用迭代器。若迭代器为it，那么迭代器it 不能执行 it >= m.end()操作，只可以是it != m.end()以判断是否到尾部。

c++11 特性之 for循环

for(auto& i: m)
类似于Python的一种写法。
此时i是map m中的元素，而不是迭代器。所以在访问值时，用i.second，而非i -> second。如果是迭代器，则用后者。

其他

1. “邻居点”、“对角点”是一种相互的关系。点A对点B是“邻居点”，那么点B对点A亦复如是。“对角点”亦复如是。同时，在主要的for循环中，是对每一个新加入的点考虑，每一个考虑都至少有一个点在以前的情况中未出现过，所以不可能出现重叠现象。所以每次出现“邻居点”、“对角点”，累计“邻居点”、“对角点”会有两个点自增1。
2. ios::sync_with_stdio(false); cin.tie(0);这两句代码是用来加速cin cout的，但是切记，如果有了这两句话，不能在用scanf和printf。
3. using gg = long long