地平线( 轴)上有 个楼房,每个楼房可以表示为一个矩形。
用三个整数 来表示第 个矩形:矩形左下角为 ,右上角为 。
地平线高度为 。在轮廓线长度最小的前提下,从左到右输出轮廓线。
第一行一个整数 ,表示矩形个数。
以下 行,每行 个整数 表示第 个矩形。
第一行一个整数 ,表示节点个数。
以下 行,每行一个坐标表示轮廓线上的节点。
要求从左到右遍历轮廓线并顺序输出节点。
注:第一个和最后一个节点的 坐标必然为 。
2 3 0 2 4 1 3
6 0 0 0 3 1 3 1 4 3 4 3 0
5 3 -3 0 2 -1 1 4 2 4 2 3 7 3 6 8
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
样例二如图:
数据范围:
对于 的数据,。
对于另外 的数据,。
对于 的数据,,,。