分析:
直接暴力就会tle,不知道怎么下手,可以统计八个方向一条线上的所有坐标,这些坐标一定可以放在一起满足,分析都有哪些线,当横坐标相同时会有竖着的一条线都可以,也就是x = c,当纵坐标相同时会有横着的一条线, 也就是y = c,再看两个对角线,首先正对角线的直线方程是y = x + c,也就是满足x - y 相同的所有点都可以满足条件,再看反对角线,也就是y = -x + c,也就是x + y 相同的所有点都可以满足。文章来源:https://www.toymoban.com/news/detail-682221.html
代码:文章来源地址https://www.toymoban.com/news/detail-682221.html
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T;
cin >> T;
while(T --) {
int n;
cin >> n;
map<ll, ll> r, c, d, ud;
for(int i = 0; i < n; i ++) {
ll x, y;
cin >> x >> y;
r[x] ++;
c[y] ++;
d[x - y] ++;
ud[x + y] ++;
}
ll ans = 0;
for(auto x: r) ans += x.second * (x.second - 1);
for(auto x: c) ans += x.second * (x.second - 1);
for(auto x: d) ans += x.second * (x.second - 1);
for(auto x: ud) ans += x.second * (x.second - 1);
cout << ans << '\n';
}
}
到了这里,关于G. The Morning Star - 思维的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!