moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ TopCoder SRM 大意 プレイヤーのいる座標(u, v) から、X, Y軸平行に絶対値距離d だけ離れてつくられる正方形の領域が、プレイヤーの勢力域であるとする。敵の座標(x, y)が与えられるので、敵を勢力域に入れるためにプレイヤーが初期位置 (0, 0) から移動すべきユークリッド距離の最小を求めよ。解法 初期位置が(0, 0)で勢力域が正方形の領域で対称なので、敵の座標はx, yそれぞれについて絶対値をとってしまってよい。あとはx方向とy方向について差分をとりユークリッド距離を求めるだけ。ただし既に勢力域にある場合は移動する必要がないので、x, y それぞれの差分が 0 未満だったら 0 にならすようにす… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140404%2F1396598460" title="SRM514 Div2Easy MagicalGirlLevelOneDivTwo - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-04-04 17:01:00 rich https://logfiles.hatenablog.com/entry/20140404/1396598460 1.0 100%