複素数

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

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

D - 地図が2枚

Quiz https://atcoder.jp/contests/utpc2012/tasks/utpc2012_04 Submission https://atcoder.jp/contests/utpc2012/submissions/5719321 解法 点(a, b)が点(b, c)に縮小・回転・移動されている 縮小・回転は複素数の掛け算・割り算、平行移動は複素数の和・…