2358번: 평행선

https://www.acmicpc.net/problem/2358


$O(n\lg n)$

x, y 좌표값이 같은 점이 두 개 이상 있는 경우를 센다.

#include<cstdio>
#include<map>
using namespace std;
map<int, int> x, y;
int n, u, v, r;
int main() {
    for (scanf("%d", &n); n--;) {
        scanf("%d%d", &u, &v);
        r += (++x[u] == 2) + (++y[v] == 2);
    }
    printf("%d", r);
    return 0;
}