競プロはじめました

競プロ初心者のブログ

幅優先探索

AOJ0558

AOJ0558 チーズ | Aizu Online Judge 幅優先探索の練習第二弾です。 こちらは方針がすぐにたち、2,30分くらいで書きました。 が、枝刈りしてなかったので大きいデータに殺されましたチーン すでに通った座標をキューに入れないように書いたのですが、条件式のx…

AOJ0121

AOJ0121 7 パズル | Aizu Online Judge 幅優先探索の練習です。 入出力のところで戸惑いました。 iostreamを使わなきゃいけないんですかね。。。? 今回は方針が全然立ちませんでした。 最初、それぞれのデータセットに対して毎回計算させてました。 最初に…