tatanaideyo https://blog.hatena.ne.jp/tatanaideyo/ 忘れても大丈夫 https://kyopro.hateblo.jp/ 競プロ 競プロ-ICPC アルゴリズム アルゴリズム-全探索 アルゴリズム-動的計画法 アルゴリズム-探索 問題. Cleaning Robot サイズが横幅 ・縦幅 の部屋がある．部屋のタイル上に1つの掃除ロボットといくつかの障害物が置かれており，各タイルは綺麗か汚れている．掃除ロボットは上下左右の障害物の無いタイルへ移動することができる．すべてのタイルを綺麗にするために移動する最小距離を求めよ．制約： ， 汚れたタイルの数 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro.hateblo.jp%2Fentry%2F2018%2F02%2F09%2F220949" title="ICPC国内予選2005年 F問題 : Cleaning Robot - 忘れても大丈夫" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%20W Hatena Blog https://hatena.blog 2018-02-09 22:09:49 rich https://kyopro.hateblo.jp/entry/2018/02/09/220949 1.0 100%