geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC 計算幾何 3点の直線判定 状態探索 コンテスト中AC:A〜D C - Triangles? で全探索可能です。 面積が正でない三角形は、面積が0の三角形です。 言い換えると、直線上に3点が並んでいる時、面積は0になります。 3点が直線上にある時、線分の傾きが同じになるので、 三角形の面積が0でない時、 が成り立つので、これで判定できます。 このままだと、x軸やy軸に平行であるときに0除算が発生する可能性があります。そのため、変形して、 としても、同様に判定できます。 ちなみに、のときも、同一直線上と判定されます。これは、点が同一座標上にあるときです。 この問題では制約上あり得ないですが、同一座標の点があっても判定は上式で問題ない… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F10%2F31%2F222751" title="ABC224 参加記録 - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-10-31 22:27:51 rich https://geam1113.hatenablog.com/entry/2021/10/31/222751 1.0 100%