轉載請注明來自souldak,微網誌:@evagle
這題沒想到有沒有更快的方法。簡單的做法是,對于每一個點,計算它所在的所有直線中,點最多的直線上點的個數。然後從中選擇最大的。
這題有兩個點要注意:1. 可能有重複的點
2. java中,double的0值問題,d1=0/-1,d2=0/1,這兩個值是不相等的。
轉載請注明來自souldak,微網誌:@evagle
這題沒想到有沒有更快的方法。簡單的做法是,對于每一個點,計算它所在的所有直線中,點最多的直線上點的個數。然後從中選擇最大的。
這題有兩個點要注意:1. 可能有重複的點
2. java中,double的0值問題,d1=0/-1,d2=0/1,這兩個值是不相等的。