CF345div2 C题 map映射的作用

感觉这道题目学到了好多。当数组太大的时候可以利用map映射。

题目大意，曼哈顿距离和欧式距离相等。


思考了一会儿，如果两个距离要相等，那么只有在坐标轴所连接的直线上面。刚开始我的想法是和345的B题是一样的，利用cnt，然而发现10^9实在是太大了，我就想到了利用哈希表中的方式对他取余数。但是又想了一会儿，如果说3是素数，那么，如果数字越大，那么就会出现矛盾的，例如4%3=1,7%3=1.因此方法行不通，于是果断放弃了。然后数组不能开，以上方法又行不通，该怎么办呢。

于是我看到了别人的方法，不愧是大牛。新人学到了。可以用map映射呀。

#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<map> using namespace std; map <int int=""> mx, my; map <pair<int int="">, int> atlas; typedef long long ll; const ll inf = 0x3f3f3f3f; int main(){ int n; while (scanf("%d", &n) == 1){ ll res = 0; int x, y; for (int i = 0; i < n; i++){ scanf("%d%d", &x, &y); res -= atlas[make_pair(x, y)]; res += mx[x]++; res += my[y]++; atlas[make_pair(x, y)]++; } printf("%I64d\n", res); } return 0; } </int></int></map></stack></queue></cmath></cstring></algorithm></cstdio>