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>