嘿嘿看過中華一番動畫的一定知道。
大熊貓麻婆豆腐這是在某某江上與黑暗料理界爭奪時,小當家最後所做的料理。
原本要做的豆腐的材料被人破壞成納豆。
正當他們正苦惱時,小當家將納豆絲牽成方格狀因而想到了這道料理....。
最後以獨特拔萃的麻辣味獲得了最後勝利。
其外觀便是許多黑白相間像棋盤般的豆腐(如下圖),又因麻婆豆腐為四川著名料理,故名為大熊貓麻婆豆腐。
看完小當家後,賢慧的阿台也想要嘗試著製做"大熊貓咖啡凍"看看(給[ ]吃!?)。
為了有點創意,因此用直線將整塊咖啡凍切割成許多不像棋盤的咖啡凍,希望利用奶精將某些黑色處上成白色(如下圖)。
不過因為他經濟拮据,所以買不起太多奶精,因此他求助於你,請你幫他計算白色面積有多大塊,好讓他可以花最少的錢,還能獲得[ ]的芳心。
為了方便操作,我們將他放在棋盤方格上。
因為整塊咖啡凍是買現成的,所以正方形且左下角在(0,0)右上角在(10,10)
哦對了,因為[ ]的尾巴是黑色的,所以"黑色面積"一定>="白色面積",即使熊貓的尾巴是白色的。
輸入第一行包含一數n代表切割線的數量(1<=n<=200)
接下來有n行,每行包含兩實數m,b,代表某條直線的斜率跟y截距(也就是y=mx+b的直線啦XD)。
輸出一數代表熊貓咖啡凍黑色面積與白色面積大小(至小數點第2位)。
原TIOJ1532 / INFOR 22nd幹部考(prob I)。
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 |