最短経路を出力するプログラムを3時間で書けとか言う入社試験があるそうだ。 ちょっと問題をみてやってみたが、こんなの3時間どころか、一晩やっても解けねぇわ。 人材獲得作戦・4 試験問題ほか http://okajima.air-nifty.com/b/2010/01/post-abc6.html ●入出力はテキストデータを用いる ●一度に動けるのは上下左右のみ。斜めは不可 ●最短経路が複数あるときはそのうちの1つが出力されていればOK ●入力データのバリデーション(長方形になっているか、スタート・ゴールが1つずつあるかどうか、等)は不要 ●制限時間は3時間 ●プログラム言語・OSは自由 3時間というと、問題をみて解こうかなって思ってから晩御飯食べてる間に終了した。 まあ、その後にやってみたんだけど、、、思ったように動かない、動かない。 何が悪いのかわからないから寝ちゃった。 おきてから仕事し