窗口
测试数据来自 wjszez/2105
【问题描述】
在当今流行的操作系统中,我们要对许许多多的窗口进行操作,屏幕上的每个窗口都是
由许多单位为1的小方块构成的矩形窗,较晚打开的窗口会将一些早期打开的窗口覆盖。我
们可以用鼠标单击一个窗口的右上角的小方块将该窗口关闭,前提是该窗口的右上角的小方
块必须是看得见的。
写一个程序计算一下如果我们要关闭最早打开的那个窗口,最少需要按几下鼠标(关闭
窗口的方法只能靠点击该窗口右上角的小方块实现)
【输入格式】
第一行,一个整数N,表示窗口的总数,其中1≤N≤100;
在接下来的N行中每一行都有 4个用空格隔开的整数 R1、S1、R2、S2,其中1≤R1≤R2≤10000,1≤S1≤S2≤10000。R1,S1 为窗口的左上角坐标,R2、S2 为窗口的右下角坐标,窗口打开的次序就是数据给出的次序。
【输出格式】
仅一行,包含一个整数表示关闭第一个窗口需要的鼠标最少点击几次。
【输入样例】
3
3 1 6 4
1 2 4 6
2 3 5 5
【输出样例】
3
信息
- ID
- 2141
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者