[AtCoder] ABC 181 C – Collinearity

問題

方針

点 \( A, B , C \) が順序を問わずに一直線上にある条件は、

\[ \overrightarrow{AB}  = t \overrightarrow{AC}  \]

を満たす \( t \) が存在することです。ここで、\( \overrightarrow{AB} = (x_1, y_1) \), \( \overrightarrow{AC} = (x_2, y_2) \)  とすると、\( t \) が存在する条件は、

\[ x_1y_2 – x_2y_1 = 0\]

です。したがって、\( 3 \) 点を全探索します。

コード

 

参考