python-平面切分

解题思路:

注意事项:

参考代码:

n = int(input())    
A = set()    
for i in range(n):    
    k,b = map(int,input().strip().split())    
    A.add((k,b))    
A = list(A)      #去重后的每条线  
     
ans = 2    
for i in range(1,len(A)):    
    k1,b1 = A[i]    
    B = set()   
    for j in range(i):       #找出第i条线与之前的每条线的交点  
        k2,b2 = A[j]    
        if k1 == k2:         #平行时没有交点  
            continue    
        x = (b1-b2)/(k2-k1)    
        y = k1*x+b1    
        B.add((x,y))      
      
    ans = ans + len(B) + 1  #每次ans加交点个数加1
         
print(ans)