perogram

ベクトル

2点を通る円の中心を求める

設定 2次元平面上の2点を与えられた時、そこを通る円が存在するなら2つある その円の中心2つを求めたい 解法 2次元ベクトルで考える(プログラム的には複素数complexを利用する) 2点の中央cから垂直方向に単位ベクトルnを考える(画像参照) それを…

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 板が何枚に切られるかという問題 Submit https://atcoder.jp/contests/abc016/submissions/4405573 図示 交差数が分割数に影響する (交差数 / 2) + 1 2次元の点は複素数で扱うと楽 和・差・積が定義…