某城市市長，打算在馬路交叉路口(十字路口)安裝人臉辨識系統，監控歹徒行蹤，但是監控系統非常耗電，市長就打算啟用綠能電力來提供交叉路口的監控系統，每條馬路上的交叉路口都要安裝人臉辨識系統，所以必須將城市中每一個綠能發電站透過地下電纜連接到交叉路口的監控系統，除了提供交叉路口的監控系統電力來源，還可將所有的綠能發電站在交叉路口並聯。
假設某城市可以用一平面座標系統標示，馬路及地下電纜可以視為直線，而且沒有任何兩條馬路 是平行的，也沒有任何三條馬路同時交於一點的。
任一馬路可以由三個整數係數a、b、c的直線方程 式表示，也就是說實際上在二維坐標系統中可用直線方程ax + by + c = 0表示一條馬路；連接綠能發 電站與交叉路口監控系統的地下電纜也是一條直線，也是可以用直線方程dx + ey + f = 0表示；如果構 成地下電纜的直線方程式，可用交叉路口的二條馬路直線方程式來表示，也就是說：假設第i條馬路 和第j條馬路(j > i) 的方程式為aix + biy + ci = 0和ajx + bjy + cj = 0。然後，連接這兩條馬路的交叉路口 和任何綠能發電站所連接的地下電纜將具有以下形式：ki(aix + biy + ci) + kj(ajx + bjy + cj) = 0，且對不同 的地下電纜，其ki、kj 不一定會相同。
每組測資的第一列為此都市的馬路數N (2 =< N =< 10000)；
接著依序有N 列 a、b、c 數據(依序表示為a1x + b1y + c1 =0、a2x + b2y + c2 = 0、…、aNx + bNy + cN = 0)；
接著為綠能發電站數量M (1 =< M =<10000)；
接著依序有M 列 p、q 數據(依序表示綠能發電站的座標(p, q))，(0=< p =< 100000, 0 =< q =<100000, p, q 為整數)。
直到沒有測資就表示結束。
每一測資輸出一列，為k 數對座標分布在第二象限或第四象限的的總數(總共有幾對分布在第二象限或第四象限)。
3 1 ‐1 0 1 1 ‐10 1 ‐9 80 2 1 0 5 0
2
公開 測資點#0 (100%): 1.0s , <1K
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||