3991: 枪手 gunman

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

以知一些平行于OXY的矩形目标。现在可以在OX轴上选择一个地方开枪,可以使子弹穿过所有目标,边缘也算穿过。

输入格式

第一行一个正整数n表示目标数目
n行,每行5个整数x0i,y0i,x1i,y1i,zi表示矩形目标(x0i,y0i,zi)(x1i,y1i,zi)两个对角点。
n<=100
0<x0i,y0i,x1i,y1i,zi<1000

输出格式

如果不能做到一次全击穿,则输出"UNSOLVABLE"
若能,第一行输出"SOLUTION"。
第二行输出枪手的X轴坐标
接下来n行每行输出三个实数表示穿过的坐标
所有小数保留六位小数

输入样例 复制

3
1 3 5 5 3
1 2 5 7 5
5 2 7 6 6

输出样例 复制

SOLUTION
-1.000000
2.000000 3.000000 3.000000
4.000000 5.000000 5.000000
5.000000 6.000000 6.000000