2589 问题 T: 蓝桥杯2020年第十一届省赛真题-平面切分

时间限制: 1s 内存限制: 128MB 提交: 2244 解决: 668
题目描述
平面上有N条直线，其中第 i 条直线是y=Ai⋅x+Bi。请计算这些直线将平面分成了几个部分。
输入
第一行包含一个整数 N。以下N行，每行包含两个整数 Ai,Bi。
输出
一个整数代表答案。
样例输入
3
1 1
2 2
3 3
样例输出
6
提示
对于50的评测用例，1≤N≤4, −10≤Ai,Bi≤10。对于所有评测用例，1≤N≤1000, −100000≤Ai,Bi≤100000。

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
                        

                    

                

                

                    

                        
比赛状况