logo AlgoBeat OnlineJudge
登录 注册

#200377. 楼房

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

地平线( 轴)上有 个楼房,每个楼房可以表示为一个矩形。

用三个整数 来表示第 个矩形:矩形左下角为 ,右上角为

地平线高度为 。在轮廓线长度最小的前提下,从左到右输出轮廓线。

输入格式

第一行一个整数 ,表示矩形个数。

以下 行,每行 个整数 表示第 个矩形。

输出格式

第一行一个整数 ,表示节点个数。

以下 行,每行一个坐标表示轮廓线上的节点。

要求从左到右遍历轮廓线并顺序输出节点。

注:第一个和最后一个节点的 坐标必然为

样例

样例输入 1

2
3 0 2
4 1 3

样例输出 1

6
0 0
0 3
1 3
1 4
3 4
3 0

样例输入 2

5
3 -3 0
2 -1 1
4 2 4
2 3 7
3 6 8

样例输出 2

14
-3 0
-3 3
0 3
0 2
1 2
1 0
2 0
2 4
4 4
4 2
6 2
6 3
8 3
8 0

数据范围与提示

样例二如图:

数据范围:

对于 的数据,

对于另外 的数据,

对于 的数据,