第十三届蓝桥杯CB组H题扫雷

关于第十三届蓝桥杯CB组H题扫雷WA + TLE共计40+发的心得

• unordered_map 不能嵌套pair<int,int> ，理由是没有pair的hash。但是，可以给unordered_map附上一个hash。(参考博客)

struct hash_pair { 
    template <class T1, class T2> 
    size_t operator()(const pair<T1, T2>& p) const
    { 
        auto hash1 = hash<T1>{}(p.first); 
        auto hash2 = hash<T2>{}(p.second); 
        return hash1 ^ hash2; 
    } 
}; 

unordered_map<pair<int,int>, int, hash_pair> mp;

• 将pair<int,int>转换成hash值 ($x\ast 1000000001+y)$ ，需要注意的是$(1e9+$