設定 ２次元平面上の２点を与えられた時、そこを通る円が存在するなら２つある その円の中心２つを求めたい 半径rは与えられるとする 解法 ２次元ベクトルで考える（プログラム的には複素数complexを利用する） ２点の中央ｃから垂直方向に単位ベクトルｎを…

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

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