betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング E - Golf 解法 コの字の作り方を考えてみる まずは考えやすい＆実装しやすいように座標変換をします。 に負の値がある場合、符号反転させて両方とも非負としておきます。 始点 から終点 までボールが移動する軌道は、長さの総和が の倍数になっている必要があります。 が で割り切れる場合は素直に最短距離を進めばよいです。そうでない場合はどこかで無駄な移動を挟まないといけません。ここで無駄に進んだぶんだけ必ず戻らなければいけないので、無駄な移動距離は必ず偶数である必要があります。 無駄な移動の取り方はどのようなものが良いでしょうか？色々なものが考えられますが、例えば以下のような軌道はほとんどの場合… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F07%2F28%2F215024" title="AtCoder Beginner Contest 135 E - Golf - ARMERIA" 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.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-07-28 21:50:24 rich https://betrue12.hateblo.jp/entry/2019/07/28/215024 1.0 100%