複素数
設定 2次元平面上の2点を与えられた時、そこを通る円が存在するなら2つある その円の中心2つを求めたい 半径rは与えられるとする 解法 2次元ベクトルで考える(プログラム的には複素数complexを利用する) 2点の中央cから垂直方向に単位ベクトルnを…
Quiz https://atcoder.jp/contests/utpc2012/tasks/utpc2012_04 Submission https://atcoder.jp/contests/utpc2012/submissions/5719321 解法 点(a, b)が点(b, c)に縮小・回転・移動されている 縮小・回転は複素数の掛け算・割り算、平行移動は複素数の和・…