计蒜课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;
}