AT_joisc2014_i.かかし

省选/NOI-

通过率:0%

AC君温馨提醒

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

题目描述

JOI 村有一片荒地,上面竖着 NN 个稻草人。任意两个稻草人的横坐标都不相同,任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。
有一次,JOI 村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件:

  • 田地的形状是边平行于坐标轴的长方形;
  • 左下角和右上角各有一个稻草人;
  • 田地的内部(不包括边界)没有稻草人。

给出每个稻草人的坐标,请你求出有多少个满足条件的田地。

输入格式

第一行一个正整数 NN,代表稻草人的个数。
接下来 NN 行,第 ii 行包含 22 个由空格分隔的整数 XiX_i 和 YiY_i,表示第 ii 个稻草人的坐标。

输出格式

一行,一个整数,表示有多少个满足条件的田地。

输入输出样例

  • 输入#1

    4
    0 0
    2 2
    3 4
    4 3

    输出#1

    3
  • 输入#2

    10
    2 1
    3 0
    6 3
    10 2
    16 4
    0 8
    8 12
    11 14
    14 11
    18 10

    输出#2

    15

说明/提示

1≤n≤2×105,0≤Xi,Yi≤1091 \le n \le 2 \times 10^5,0 \le X_i,Y_i \le 10^9。
不存在 i≠ji \ne j,满足 Xi=XjX_i=X_j 或 Yi=YjY_i=Y_j。

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

首页