CodeForces-651C 思维数学

最新推荐文章于 2025-08-06 11:51:08 发布

原创最新推荐文章于 2025-08-06 11:51:08 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

73 篇文章

订阅专栏

math

13 篇文章

订阅专栏

本文介绍了一种计算平面直角坐标系中特定条件下线段数量的方法。通过使用C++标准库中的map来记录各点及水平垂直线段的数量，并通过公式计算得出最终结果。该方法考虑了重复点的情况并进行了相应的修正。

思路：两边平方化简一下可以发现 x1==x2或者y1==y2时成立算有多少个组合就是算组合数 1+2+3......+n同时要减去相同的点的组合数例如有2个（1，2） 3个（2，2）就要减去 (1 )+(2+1) 前者是（1，2）的重复数，后者是（2，2）的重复数

使用map可以很方便快捷地码完其中cnt要用long long

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
map<pair<int,int>,int >s;
map<int ,int >  nx,ny;
long long  cnt=0;
for(int i=1;i<=n;i++){
        int x,y;
cin>>x>>y;

    cnt+=nx[x]++ + ny[y]++-s[make_pair(x,y)]++;
}
cout<<cnt<<endl;
return 0;
}