ベクトル

2点を通る円の中心を(2つ)求める AOJ 1132 Circle and Points 円で囲める点の最大値

設定 2次元平面上の2点を与えられた時、そこを通る円が存在するなら2つある その円の中心2つを求めたい 半径rは与えられるとする 解法 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 板が何枚に切られるかという問題 AC https://atcoder.jp/contests/abc016/submissions/4405573 交差判定関数あり 図示 交差数が分割数に影響する (交差数 / 2) + 1 2次元の点は複素数で扱うと楽 和…