AtCoder ABC181 C 解法メモ 3点の座標が同一直線上に存在するか判定したい

覚えてなかったのでメモ

解いていた問題

atcoder.jp

解法メモ

• (y3 - y1) / (x3 - x1) = (y2 - y1) / (x2 - x1) で判定ができる(参考リンクより)
  • 0除算が発生しないように、(y3 - y1) * (x2 - x1) = (y2 - y1) * (x3 - x1)と式変形するとよい(解説より)。なるほど・・・
• Nが10²なので3重ループを回しても間に合う

提出した回答

• Submission #42283749 - AtCoder Beginner Contest 181

参考

• https://www.geisya.or.jp/~mwm48961/kou2/line_brief1.htm