Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/codeforces-1194e/
Description二维坐标系上有 $n$ 条线段,每条线段连接 $(x{i,1},y{i,1}),(x{i,2},y{i,2})$ 两个整点,且所有线段平行于坐标轴,保证平行于同一条坐标轴的线段不相交。求这些线段能组成多少个矩形。 $(1 \leq n \leq 5 \times 10^3,x,y \in [-5 \times 10^3,5 \times 10^3])$
https://heartlessly.github.io/problems/codeforces-1194e/
Description二维坐标系上有 $n$ 条线段,每条线段连接 $(x{i,1},y{i,1}),(x{i,2},y{i,2})$ 两个整点,且所有线段平行于坐标轴,保证平行于同一条坐标轴的线段不相交。求这些线段能组成多少个矩形。 $(1 \leq n \leq 5 \times 10^3,x,y \in [-5 \times 10^3,5 \times 10^3])$