読者です 読者をやめる 読者になる 読者になる

SRM453.5 Div2Med - MazeMaker

問題概要
単位あたりのXY移動量が与えられるので、初期位置から進んで辿りつけない場所があるならそれを判定せよ。そのような場所がない場合はゴールの位置として最も遠くなるもののコストを算出せよ。

解法
指定の初期座標からBFSをし尽くしたときに、まだ訪れていないマスはあるか判定。訪れていないマスがないとき、コストが最大のものを出力。

反省
簡単。コストをキューにつっこむ必要はなく行列にメモしたのに +1 の加算をするだけでよい。