危ない家族計画をC++で解いてみた
Monday, February 21, 2005 12:17 PM
C++&STLの練習を兼ねて、Sirokuroさんが出している問題に挑戦してみました。岸に誰がいるかを multimapを使って、ある瞬間のそれぞれの岸の状態や人間をstringであらわしてみました。岸の状態は↓のような感じ0T : 犬 息子 息子 父 母 娘 娘 メイド 船|川|これは0ターン目に左側の岸に犬が1匹と息子2人、娘2人、母、父、メイドがいて、船は川の左側にある状態を表してます。この船の位置が結構ポイントでした(一応期限が過ぎちゃったみたいですが、もうソース載っけちゃってもいいんでしょうか?)追記Sirokuroさん、SYUNさんともにソースを公開したようですので、僕も公開します。こちらがソースです[重要!!]↑ごめんなさい。失敗作の方をアップしてしまいました。orz正解まで無事たどりついたのはこちらのソースです。実行すると、ズラーっと途中経過を表す文字列を出力します。問題が解けると、うまくいったパターンのログを出力して、getchar()で処理が中断されます。ログは↓のような感じです。***********
Read More