ちょろちょろロボット | spin on the RITZ

ちょろちょろロボット

問題D:ちょろちょろロボット

またチャレンジしたけど駄目だったよ(´・ω・`)




手当たり次第に広げる→無限ループにハマる


処理したx,y座標、向き、命令を保存し、無限ループ対策→エラー(関数呼び出しすぎからか?)


コストが小さいものから順に処理する→エラー(上に同じく)




ことごとく

つっぱねられる

プログラム



どこかがおかしい、どこがおかしいのかわからないorz


(」゚Д゚)」 俺の馬鹿ヤロー!


C++で書かれた解答はもっているので、そのソースを見直してみようと思う

優先順位付きキュー+ダイクストラ法を使ってるんだよなぁ~


結構常套手段らしいので理解しておかなくっちゃ