PKU3174-Alignment of the Planets

題目：http://poj.org/problem?id=3174
(我看了很久都看不出來題目敘述和Planets有什麼關係…)
有n個整數座標點，列出所有三點共線的三點組合

程式碼：http://codepad.org/QruEHXvF

USACO銅組題

意外的solved人數很少

N只給到770很明顯希望大家作O(n^3)、直覺簡單好懂的一題

勉強算是計算幾何吧

O(n^2lgn)也是可以的(只不過這題無用武就是)