AT_abc218_d.[ABC218D] Rectangles

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在二维平面上有 NN 个互不相同的点,编号为 1,2,…,N1,2,\ldots,N。第 ii 个点的坐标为 (xi,yi)(x_i, y_i)。

请问,从这些点中任选 44 个作为顶点,且所有边都平行于 xx 轴或 yy 轴的长方形有多少个?

输入格式

输入以如下格式从标准输入读入。

NN
x1x_1 y1y_1
x2x_2 y2y_2
⋮\vdots
xNx_N yNy_N

输出格式

请输出答案。

输入输出样例

  • 输入#1

    6
    0 0
    0 1
    1 0
    1 1
    2 0
    2 1

    输出#1

    3
  • 输入#2

    4
    0 1
    1 2
    2 3
    3 4

    输出#2

    0
  • 输入#3

    7
    0 1
    1 0
    2 0
    2 1
    2 2
    3 0
    3 2

    输出#3

    1

说明/提示

限制条件

  • 4≤N≤20004 \leq N \leq 2000
  • 0≤xi,yi≤1090 \leq x_i, y_i \leq 10^9
  • (xi,yi)≠(xj,yj)(x_i, y_i) \neq (x_j, y_j)(i≠ji \neq j)
  • 所有输入均为整数。

样例解释 1

以点 11、点 22、点 33、点 44 为顶点的长方形,以点 11、点 22、点 55、点 66 为顶点的长方形,以点 33、点 44、点 55、点 66 为顶点的长方形,共有 33 个。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页