2018年4月15日 星期日

ITSA-資料結構 I (Datastructure I)-[C_DT45-易] 2048

題目連結:https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=24094

看不到內容請點這:
C++
https://hackmd.io/owAW7zoGTo66CZ2xG78V-A#2048

[C_DT45-易] 2048

成績: 0 / 倒扣: 0.8
Time Limit: 3 seconds
問題描述 :
2048 是一款單人線上遊戲,是在 2014 年由 19 歲的義大利人 Gabriele Cirulli 所開發。遊戲的任務是在一個網格上滑動小方塊進行組合,直到形成一個帶有數字 2048 的方塊。該遊戲使用方向鍵讓方塊上下左右移動。如果兩個帶有相同數字的方塊在移動中碰撞,則它們會合併成一個方塊,該方塊所帶的數字變成兩者之和。每次移動後,會有一個值為 2 或者 4 的新方塊出現。當值為 2048 的方塊出現時,遊戲即勝利。下圖為按「向上」方向鍵的範例。


輸入盤面資料及方向鍵,請計算出產生之盤面。
輸入說明 :
輸入資料包含若干筆測資,每筆測資有五行資料,第一行只有一個英文字母 ‘U’, ‘D’, ‘L’, 或 ‘R’ ,分別代表「上」、「下」、「左」或「右」。接下來四行資料記錄盤面資訊,每一行有四個整數(以空格隔開)代表該行在盤面中的數字,空位置以數字 0 表示。
輸出說明 :
每一筆 測資輸出運算後結果盤面。盤面資料為四行資料,每行四個整數,整數間以空格隔開。
範例 :

輸入範例輸出範例
U
2 8 2 0
2 8 2 0
2 0 0 0
0 0 0 0
4 16 4 0
2 0 0 0
0 0 0 0
0 0 0 0

沒有留言:

張貼留言