yoshiki_utakata https://blog.hatena.ne.jp/yoshiki_utakata/ 猫でもわかるWeb開発・プログラミング https://www.utakata.work/ 言語はC++ 問題: http://yukicoder.me/problems/487 解答: http://yukicoder.me/submissions/27595 通常、原点から(x,y)への最短距離は複数個存在するので、途中の歩兵 *1 の存在は問題にならないが、|x| == |y| *2 となる場合のみ、最短距離は1通りしかなくなる。この時に、ルート上に歩兵がある場合のみ、迂回しなければならず、距離が+1される。 まとめると |x| == |y| |hx| == |hy| |hx| < |x| *3 (x,y) と (hx,hy) が同じ象限にある 場合のみ距離を+1する コードの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.utakata.work%2Fentry%2F2015%2F05%2F18%2F114742" title="yukicoder No.208 王将 - 猫でもわかるWeb開発・プログラミング" 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 2015-05-18 11:47:42 rich https://www.utakata.work/entry/2015/05/18/114742 1.0 100%