2022-03-19から1日間の記事一覧
全探索の問題.基本にして大事なんだと思う(ゆるふわっとした表現.) 問題のリンク 問題の説明 人の生徒のグループが与えられ,こいつらが「カラオケ大会」に出る事となった. 歌える曲は曲であり,番号が曲を歌うと,点を取る事が分かっている. コンテストのルー…
DFS(深さ優先探索)の実装の練習です.蟻本を読みながらチャレンジ. 問題のリンク 問題の説明 の大きさの迷路が与えられています.各々のマス目にはs,g,.,# のいずれかが与えられ,高橋君は自分のいる場所から上下左右に動く事が出来ますが,斜めに移動する事は出…