老大的冰雪城堡

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/0)
Description:

实验室的人都知道,老大家里有一座豪华冰雪城堡,他非常希望路过的人都能观赏下自己的城堡,但是路边有一些树、小店会挡住他的城堡,现在老大想知道在门口的道路上,能完整看到城堡的最大连续路段。

为了简化问题,我们将问题中的城堡、树、小店、道路都分别看作平行的线段。

Input:

本题有多组数据输入。

文中将以左右端点x1, x2,高度y表示线段位置为x1,x2,y

对每组数据来说,第一行表示城堡的位置,第二行表示道路的位置。
对每组数据来说,第一行表示城堡的位置,第二行表示道路的位置。

第三行有一个整数t

随后t行数据表示t端线段


当数据中城堡为“0 0 0”为结束数据输入  

0<=x1,x2,y<=1000 0<=x1,x2,y<=1000

0<=t<=100

Output:

对于每组数据,你应该输出一个数字表示最大能看到完整城堡的道路线段区间的长度,保留两位小数精确度。如果没有能完整看到城堡的区间,则输出“No View”

Sample Input:
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
Sample Output:
8.80
No View

Submit