实验室的人都知道,老大家里有一座豪华冰雪城堡,他非常希望路过的人都能观赏下自己的城堡,但是路边有一些树、小店会挡住他的城堡,现在老大想知道在门口的道路上,能完整看到城堡的最大连续路段。
为了简化问题,我们将问题中的城堡、树、小店、道路都分别看作平行的线段。
本题有多组数据输入。
文中将以左右端点x1, x2,高度y表示线段位置为x1,x2,y
对于每组数据,你应该输出一个数字表示最大能看到完整城堡的道路线段区间的长度,保留两位小数精确度。如果没有能完整看到城堡的区间,则输出“No View”
2 6 6 0 15 0 3 1 2 1 3 4 1 12 13 1 1 5 5 0 10 0 1 0 15 1 0 0 0
8.80 No View