39. 賓果遊戲 A和B兩位玩家玩賓果遊戲,每位玩家各自輸入一個 N×N的矩陣,數字從 1~N×N,請寫一個程式幫忙判斷哪位玩家勝出或平手 【輸入說明】 第一行:輸入N (3<=N<=6),代表一個N×N的矩陣 第二行:輸入M (N<=M<=N×N),代表有M個被圈起來的數字數量 第三行:輸入一行字串,代表玩家A的N×N的矩陣數字以及數字的位置,每個數字以空白隔開,每個數字從左而右、從上而下,填入矩陣 第四行:輸入一行字串,代表玩家B的N×N的矩陣數字以及數字的位置,每個數字以空白隔開,每個數字從左而右、從上而下,填入矩陣 第五行:輸入一行字串,代表被圈起來的數字,每個數字以空白隔開 範例輸入說明: 3 (代表N=3,A和B的矩陣大小為3×3) 4 (代表M=3,有四個號碼被圈選起來) 6 1 8 4 7 2 5 9 3 (A的矩陣,依照從左而右、從上而下的順序被填入數字6、1、8、4、7、2、5、9、3) 9 6 4 5 1 8 2 7 3 (B的矩陣,依照從左而右、從上而下的順序被填入數字9、6、4、5、1、8、2、7、3) 6 1 8 3 (A和B的矩陣中,數字6、1、8、3被圈選起來) 【輸出說明】 第一行:輸出誰達成的連線最多,輸出誰贏,假如A贏,輸出A Win(中間以空白隔開),假如B贏,輸出B Win(中間以空白隔開),此外平手的話,輸出Tie 連線規則:某一直行或橫排或斜線完全被圈選起來,即可被算做達成一條線 範例輸出說明: A Win (A連成一條線,B則沒有連成任何一條線,所以A贏) 【測試資料一】 輸入: 3 4 1 2 3 4 5 6 7 8 9 1 2 5 3 7 9 4 8 6 3 7 1 2 輸出: A Win 【測試資料二】 輸入: 4 6 1 9 7 8 10 2 11 12 13 5 3 6 14 16 15 4 10 8 11 5 13 1 2 16 15 6 3 14 7 9 4 12 10 11 13 5 6 14 4 輸出: Tie 【測試資料三】 輸入: 5 9 1 17 7 6 16 20 2 21 15 14 8 18 3 13 24 9 19 23 4 22 10 11 12 25 5 1 15 13 14 10 2 6 17 11 16 3 19 7 20 18 4 5 21 8 24 12 22 23 25 9 12 4 5 3 2 1 10 11 7 輸出: B Win 【測試資料四】 輸入: 6 16 1 33 10 11 21 22 2 32 31 12 20 23 3 4 5 13 25 24 15 14 26 6 34 30 16 28 27 36 7 8 17 18 29 35 19 9 13 29 14 7 1 16 28 30 15 8 2 17 12 35 33 3 20 19 11 34 4 24 9 26 23 5 21 25 10 27 6 31 36 22 32 18 13 1 30 8 2 33 20 11 24 9 22 32 18 10 21 23 輸出: Tie 【隱藏測試資料一】 輸入: 3 5 1 2 3 9 7 6 4 8 5 2 5 1 9 7 6 4 8 3 1 3 5 7 9 輸出: A Win 【隱藏測試資料二】 輸入: 4 9 7 11 3 6 15 2 10 16 1 12 5 9 8 4 13 14 3 7 12 1 11 5 10 6 16 13 9 14 2 8 15 4 7 11 3 6 10 12 8 1 5 輸出: Tie 【隱藏測試資料三】 輸入: 5 5 2 11 18 5 7 10 17 1 15 13 3 6 14 4 19 9 20 8 16 12 22 25 21 23 24 15 20 5 18 4 22 11 19 12 24 25 7 6 2 10 3 17 13 23 9 21 8 14 16 1 18 12 2 23 16 輸出: B Win 【隱藏測試資料四】 輸入: 6 11 12 18 33 1 23 11 27 13 24 2 10 22 34 19 14 3 30 21 26 25 9 4 15 35 28 8 32 5 16 36 7 29 6 31 17 20 21 15 36 7 33 20 27 22 8 2 6 13 1 14 9 17 5 28 19 35 3 32 29 26 10 4 23 34 16 31 18 24 11 12 30 25 21 22 14 4 9 32 12 16 20 13 25 輸出: Tie