迷路の最短路(プログラミングコンテストチャレンジブック p37) 大きさN×Mの迷路が与えられる。'#','.','S','G'はそれぞれ、壁、通路、スタート、ゴールを示す。1ターンに4近傍の通路に移動できる。スタートからゴールまで移動するのに必要なターン数を求める…
Lake Counting 大きさN×Mの庭がある。庭には水溜りがあり、8近傍で隣接している場合ひとつにつながっていると考える。全部でいくつの水溜りがあるか。(水溜りがあるところがW,水溜りがないところが.となったマップが与えられる。) 制約 アルゴリズム 水溜り…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。