yuuuuukou https://blog.hatena.ne.jp/yuuuuukou/ yu/logs/* https://blog.yuuuuukou.com/ AtCoder Kotlin 基本は公式解説の通りですが、自分の言葉で整理しておきたいなというメモです。数学が弱い。 解いていた問題と解説 atcoder.jp atcoder.jp 解法メモ 結論 外積の正負を使って判定する 導出 ベクトルa, bの外積は平行四辺形の面積の絶対値と等しい 外積 a=(a1, a2, a3), b=(b1, b2, b3)のとき a×b = (a2b3 - a3b2, a3b1 - a1b3, a1b2 - a2b1) 平面上の2点(Ax, Ay, 0), (Bx, By, 0)を考えると、a×b = (0, 0, AxBy - AyBx)となる なす角について 180度であれば外積は0(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.yuuuuukou.com%2Fentry%2F2022%2F08%2F28%2F105119" title="AtCoder ABC266 C 解法メモ 2点のなす角が180度未満かどうか判定したい - yu/logs/*" 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 2022-08-28 10:51:19 rich https://blog.yuuuuukou.com/entry/2022/08/28/105119 1.0 100%