样例呢
查看原帖
样例呢
308854
tzl_Dedicatus545棒棒糖蓝〇楼主2024/7/12 14:59

不会翻译可以直接搬 loj 的。

**题目译自 [JOISC 2014](https://www.ioi-jp.org/camp/2014/2014-sp-tasks/) Day3 T2「[かかし](https://www.ioi-jp.org/camp/2014/2014-sp-tasks/2014-sp-d3.pdf)」**

JOI 村有一片荒地,上面竖着 $N$ 个稻草人。任意两个稻草人的横坐标都不相同,任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。  
有一次,JOI 村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件:
+ 田地的形状是边平行于坐标轴的长方形;
+ 左下角和右上角各有一个稻草人;
+ 田地的内部(不包括边界)没有稻草人。

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

Sample 1:

4
0 0
2 2
3 4
4 3

out:3

Sample 2:

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

out:15
2024/7/12 14:59
加载中...