计蒜课ctu2017

计蒜课ctu2017 Go Northwest

中心题意为给定多个点的坐标，求出互为西北东北方向（即在对角，45度）的点对数

solution:给定坐标（a,b）就可得两条直线y-x=b-a ,y+x=b+a;则只要同样满足这两个方程其中之一(即在同一条直线上，即右边相同)的点都满足：注意只能是b-a,（不是绝对值，这是不同类了），所以用map 可允许d2[t2]中，t2为负

​
​
​
#include <bits/stdc++.h>
using namespace std;

const int INF = 1e9+7;

int main( ) {
    int  n, x, y;

    while (scanf("%d", &n) == 1) {
        map<int,int> diag1, diag2;
        long         res = 0;
        for (int i = 0; i < n; ++i) {
            scanf("%d%d", &x, &y);
            int d1 = x + y;
            int d2 = x - y;
            res += diag1[d1];//这样处理顺便求了和（里面的点任意两个都可以组成一对）
            res += diag2[d2];//即求C(n,2),就是从1加到n-1,不用加n，所以res+在++前
            ++diag1[d1];
            ++diag2[d2];
        }
        printf("%.8f\n", 2.0 * res / n / n);
    }
    return 0;
}

​

​

​