nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume2 問題リンク UFO Shooting Down Operation 解法 幾何+シミュレーション問題です。 まず、準備立てとして次のものを求めておきます。 1. ufoの位置(x, y) 2. 1分毎のufoの移動量ベクトル 3. 原点からの距離 自分のソースの場合、1はufo[i][0]とufo[i][1]にそれぞれx,yが、2はadv[i][0], adv[i][1]に入っています。移動量ベクトルはUFOの初期位置ベクトルを逆にし正規化する(ベクトルの大きさでx成分、y成分を割る)ことで求めます。3は初期位置の距離から毎分UFOの分速を引くことで簡単に求められます。 シミュレーション部分の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111120%2F1321746310" title="AOJ0204 UFO Shooting Down Operation - nanikakaのAOJ航海日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nanikaka/20111120/20111120084253.jpg Hatena Blog https://hatena.blog 2011-11-20 08:45:10 rich https://nanikaka.hatenadiary.org/entry/20111120/1321746310 1.0 100%