hw2出題互測area在平面直角坐標系中有條互不相交沒有公共點且所在直線不會經(jīng)過0

1、可見區(qū)域【問題描述】在平面直角坐標系中有 n 條互不相交(沒有公共點)且所在直線不會經(jīng)過(0,0)的線段。有一個人站在(0,0)，他的視野是 360 度的。但是他在某一個方向上的視野會被該方向上碰到的第一條線段所阻擋，問他能看到的區(qū)域面積有多大（數(shù)據(jù)保證是有限面積）。如下圖（樣例），可以看到的面積就是 11。為了加度，他想知道，在刪除一條線段的情況下能看到最大多大的面積（不保證是有限面積）。進一步，他還想知道，在刪除兩條線段的情況下能看到最大多大的面積（不保證是有限面積）?！据斎敫袷健康谝恍幸粋€整數(shù)n 表示線段條數(shù)。接下來n 行，每行四個整數(shù)x1,y1,x2,y2 表示一條線段兩個端點的坐標。

2、【輸出格式】第一行一個保留兩位小數(shù)的實數(shù)，表示可見區(qū)域的面積。第二行兩種可能，如果刪除一條線段以后能使得看到的區(qū)域有無限大輸出”infinite”，否則輸出一個保留兩位小數(shù)的實數(shù)，表示這種情況下能看到的最大面積。第三行兩種可能，如果刪除兩條線段以后能使得看到的區(qū)域有無限大輸出”infinite”，否則輸出一個保留兩位小數(shù)的實數(shù)，表示這種情況下能看到的最大面積?！緲永斎搿?-1 -1 0 -10 -2 1 -1-1 1 0 20 1 1 12 -2 2 2-2 -2 -2 2【樣例輸出】11.00infinite infinite【數(shù)據(jù)規(guī)模和約定】對于所有數(shù)據(jù) 1=n=50000坐標的絕對值=

3、103area1.in4-1 2 4 22 1 2 -41 -2 -4 -2-2 -1 -2 4area2.in8-1 2 4 22 1 2 -41 -2 -4 -2-2 -1 -2 4-3 6 12 66 3 6 -123 -6 -12 -6-6 -3 -6 12area3.in12-1 2 4 22 1 2 -41 -2 -4 -2-2 -1 -2 4-3 6 12 66 3 6 -123 -6 -12 -6-6 -3 -6 12-9-369 -18 -36 -18-18 -9 -18 36area4.inn=10，坐標的絕對值=10。刪除某條線段后可看到無限區(qū)域area5.inn=100

4、0刪除某條線段后可看到無限區(qū)域area6.inn=1000刪除某條線段后可看到無限區(qū)域area7.inn=50000刪除某條線段后可看到無限區(qū)域area8.inn=50000刪除某條線段后可看到無限區(qū)域area9.inn=50000刪除某條線段后可看到無限區(qū)域area10.inn=50000刪除某條線段后可看到無限區(qū)域area11.inn=200刪除兩條線段后能看到無限區(qū)域area12.inn=1000刪除兩條線段后能看到無限區(qū)域area13.inn=1000刪除兩條線段后能看到無限區(qū)域area14.inn=50000刪除兩條線段后能看到無限區(qū)域area15.inn=50000刪除兩條線段后能看到無限區(qū)域area16.inn=