[AtCoder] ABC 160 D – Line++

問題

方針

頂点 \( i \) と 頂点 \( j \) の最短距離を \( l(i, j) \ (i < j)\) とすると、頂点 \( X \) と 頂点 \( Y \) と経由して行く方法を考えると、

\[l(i, j) = \min(j – i , |X – i| + |Y – j| + 1)\]

となります。よって、全ての頂点間を調べることで解答できます。

コード