【模拟】AtCoder2160 Manhattan Compass

分析:

模拟实现题。。。把坐标轴转一下然后暴力求就行了。
转了一下坐标轴，问题就变成以p为中心，与新的坐标轴平行的，边长为2*d的正方形上的点能够与p相连。

方便起见，把答案分成两部分求

然后可以分别考虑这两部分，分别扫描这两部分即可。
只不过有个技巧，如果使用并查集储存能到达哪些点，那么每次连的边应该从与上个点最后一个连的点开始即可。（没必要重复连边，因为那部分已经连上同一个点，所以只需要连一条就能把所有点连在一起）。这样一来，连边的次数均摊下来就是2*N次了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#include<vector>