2015年7月26日 星期日

ITSA 38 Problem 2 井字遊戲

題目來源 : http://140.116.249.152/e-Tutor/mod/programming/view.php?id=22949

[Problem 2] 井字遊戲

成績: 0 / 倒扣: 0.8
問題描述 :
輸入 0 、 1 、 2 代表 * 、 Y 、 X ,直橫斜三個連成一線者為獲勝,無人獲勝則顯示 Tie 。
輸入說明 :
輸入 0 、 1 、 2 至 3 × 3 的矩陣。
輸出說明 :
符號轉換 0 、 1 、 2 為 * 、 Y 、 X 並輸出 ( 中間不用隔開,但要換行 ) 。
Y 符號獲勝輸出 Y bingle 、 X 符號獲勝輸出 X bingle ,其他結果輸出 Tie , 最後必須有換行字元 。
範例 :

輸入範例輸出範例
1 0 2
2 1 0
0 0 1
Y*X
XY*
**Y
Y bingle


解法 : 先把矩陣存成一維陣列
1
2
3
4
5
6
7
8
9
然後仔細觀察看看,最後你會發現  ,若可連線,它們的位置後減前會相等
EX : 1-5-9 -> 9-5 = 5-1
        1-4-7 -> 7-4 = 4-1
因此我將數字1的位置存入y[],數字2的存入x[]
判斷並輸出結果






沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。