TopCoder

Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

57.1% (4/7)

Tags

Description

嘿嘿看過中華一番動畫的一定知道。
大熊貓麻婆豆腐這是在某某江上與黑暗料理界爭奪時,小當家最後所做的料理。

原本要做的豆腐的材料被人破壞成納豆。
正當他們正苦惱時,小當家將納豆絲牽成方格狀因而想到了這道料理....。
最後以獨特拔萃的麻辣味獲得了最後勝利。
其外觀便是許多黑白相間像棋盤般的豆腐(如下圖),又因麻婆豆腐為四川著名料理,故名為大熊貓麻婆豆腐。

看完小當家後,賢慧的阿台也想要嘗試著製做"大熊貓咖啡凍"看看(給[ ]吃!?)。
為了有點創意,因此用直線將整塊咖啡凍切割成許多不像棋盤的咖啡凍,希望利用奶精將某些黑色處上成白色(如下圖)。

不過因為他經濟拮据,所以買不起太多奶精,因此他求助於你,請你幫他計算白色面積有多大塊,好讓他可以花最少的錢,還能獲得[ ]的芳心。

為了方便操作,我們將他放在棋盤方格上。
因為整塊咖啡凍是買現成的,所以正方形且左下角在(0,0)右上角在(10,10)

哦對了,因為[ ]的尾巴是黑色的,所以"黑色面積"一定>="白色面積",即使熊貓的尾巴是白色的。

Input Format

輸入第一行包含一數n代表切割線的數量(1<=n<=200)
接下來有n行,每行包含兩實數m,b,代表某條直線的斜率跟y截距(也就是y=mx+b的直線啦XD)。

Output Format

輸出一數代表熊貓咖啡凍黑色面積與白色面積大小(至小數點第2位)。

Sample Input 1

4
2 3
-0.5 8
-10 -20
10 -50

Sample Output 1

62.63 37.37

Hints

Problem Source

原TIOJ1532 / INFOR 22nd幹部考(prob I)。

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1500 65536 262144 1
1 1500 65536 262144 2
2 1500 65536 262144 3
3 1500 65536 262144 4
4 1500 65536 262144 5
5 1500 65536 262144 6
6 1500 65536 262144 7
7 1500 65536 262144 8
8 1500 65536 262144 9
9 1500 65536 262144 10