ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換！
更新通知を受け取って、最新情報をゲット！

UVa@hackコミュの101 The Blocks Problem

ログインして参加する

  • mixiチェック
  • このエントリーをはてなブックマークに追加

101 The Blocks Problem

mixiユーザー 2007年02月19日 00:22

今この問題をやっています。

英語を読むのに難があるので、質問なのですが
pile a onto bとpile a over bの何が違うのかがわかりません。

サンプルinputにpile onto命令がないっていうのがわからない原因の1つです。

コメント(4)

[1] mixiユーザー 02月19日 01:13

pile a onto b は、b の上にのっかてるボックスを取り除いた後、pile a を b の上に乗せること。

　|ade　　->　|
　|bc　　　　　|bade


pile a over b は、b の上にのっかってるのを取らず、その上にpile a を乗せちゃうこと。

　|ade　->　|
　|bc　　　　|bcade

[2] mixiユーザー 02月19日 01:43

pile a onto bのその例だとcはどこに行っちゃうんですか?
問題文から最初の位置であると解釈したのですが、最初の位置にボックスが乗ってる場合はどうするのかなと。

[3] mixiユーザー 02月19日 01:45

そういう場合は本当に起こりうる？

[4] mixiユーザー 02月20日 19:42

起こらないですね。

move a onto bとmove a over bのときにaの上に乗ってるものを置き去りにすると思ってました。
手元でinitial position aの一番下のstackがa以外のものはありえないということが確認できました。

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう！

UVa@hack 更新情報

UVa@hackのメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

UVa@hack

人気コミュニティランキング

困ったときには

関連ワード

mixiで趣味の話をしよう
新規登録（無料）

このページの上部へ