eagletmt https://blog.hatena.ne.jp/eagletmt/ EAGLE 雑記 https://eagletmt.hatenadiary.org/ PKU http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 概要 直径 1.6 メートルのロボットがグリッドの交点上を動く．グリッド 1 マスの一辺は 1 メートル． 障害物に触れてはいけない． ロボットは 左に 90 度回転 右に 90 度回転 前に 1 マス進む 前に 2 マス進む 前に 3 マス進む というコマンドをそれぞれコスト 1 で行うことができる． スタート地点とゴール地点に辿りつくまでの最小コストはいくつか． 解法 実装系．M, N 1.6 メートルという半端な直径だが，普通に 4 マスを消費すると考えればいい． 方向も考える必要があるの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feagletmt.hatenadiary.org%2Fentry%2F20100518%2F1274110954" title=" 1376 -- Robot - EAGLE 雑記" 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 2010-05-18 00:42:34 rich https://eagletmt.hatenadiary.org/entry/20100518/1274110954 1.0 100%