外積

No.622 点と三角柱の内外判定

Quiz https://yukicoder.me/problems/no/622 Submission https://yukicoder.me/submissions/344527 解法 ABC平面にDを正射影する その点をEとする ABCEが同一平面上にいるので、外積で三角形の内部判定をする 補足 3次元での面への正射影は面の垂直ベクトル…

D - 一刀両断 〜線分の交差と外積〜

Quiz https://atcoder.jp/contests/abc016/tasks/abc016_4 板が何枚に切られるかという問題 AC https://atcoder.jp/contests/abc016/submissions/4405573 交差判定関数あり 図示 交差数が分割数に影響する (交差数 / 2) + 1 2次元の点は複素数で扱うと楽 和…