窗口

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在当今流行的操作系统中,我们要对许许多多的窗口进行操作。

题目描述

屏幕上的每个窗口都是由许多单位为 1 的小方块构成的矩形窗,较晚打开的窗口会将一些早期打开的窗口覆盖。我们可以用鼠标单击一个窗口的右上角的小方块将该窗口关闭,前提是该窗口的右上角的小方块必须是看得见的。

写一个程序计算一下如果我们要关闭最早打开的那个窗口,最少需要按几下鼠标(关闭窗口的方法只能靠点击该窗口右上角的小方块实现)。

输入格式

  • 第一行,一个整数 NN,表示窗口的总数,其中 1N1001 \le N \le 100
  • 在接下来的 NN 行中每一行都有 4 个用空格隔开的整数 R1R_1S1S_1R2R_2S2S_2,其中 1R1R2100001 \le R_1 \le R_2 \le 100001S1S2100001 \le S_1 \le S_2 \le 10000
  • R1R_1S1S_1 为窗口的左上角坐标,R2R_2S2S_2 为窗口的右下角坐标,窗口打开的次序就是数据给出的次序

输出格式

仅一行,包含一个整数表示关闭第一个窗口需要的鼠标最少点击几次。

样例输入

3
3 1 6 4
1 2 4 6
2 3 5 5

样例输出

3

数据范围

  • 1N1001 \le N \le 100
  • 1R1R2100001 \le R_1 \le R_2 \le 10000
  • 1S1S2100001 \le S_1 \le S_2 \le 10000

bb2026-0212

未认领
状态
已结束
题目
17
开始时间
2026-2-12 7:45
截止时间
2026-3-30 23:59
可延期
24 小时