題目 2589:
藍(lán)橋杯2020年第十一屆省賽真題-平面切分
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 1198 解決: 360
題目描述
平面上有N條直線，其中第 i 條直線是y=Ai?x+Bi。請(qǐng)計(jì)算這些直線將平面分成了幾個(gè)部分。
輸入格式
第一行包含一個(gè)整數(shù) N。以下N行，每行包含兩個(gè)整數(shù) Ai,Bi。
提示
對(duì)于50的評(píng)測(cè)用例，1≤N≤4, ?10≤Ai,Bi≤10。對(duì)于所有評(píng)測(cè)用例，1≤N≤1000, ?100000≤Ai,Bi≤100000。
標(biāo)簽