○×ゲーム

スレッド:
ゲームTicTacToeは、ボードゲームがボードであるチェッカーボードゲームの縮小版です。 3 バツ 3. ゲームに含まれるもの 2 プレーヤー, 毎ターン 1 プレイヤーはボードのチェックボックスをオンにします. プレーヤー1は「x」をマークします, còn người chơi thứ hai sẽ đánh dấu ‘o’.

Game có người chiến thắng khi 1 người đánh dấu được 3 dấu thẳng hàng trước (có thể dọc, ngang hoặc chéo) hoặc hòa khi không ai có thể hoàn thành 3 dấu thẳng hàng.

Ban đầu board game là một ma trận 3 バツ 3 với các ô là các số được đánh lần lượt từ 1 へ 9, sau mỗi lượt 1 ô sẽ được thay thế bằng dấu tick bởi người chơi 1 若しくは 2 như đã nêu ở trên.

Cho một dãy select thể hiện các lượt chọn ô để đánh theo thứ tự của 2 プレーヤー (s[0] là lượt của người chơi 1, s[1] là của người chơi 2,…), yêu cầu của bạn là kiểm tra tình trạng của trò chơi (ai thắng, hòa hay chưa kết thúc). Nếu người chơi 1 thắng thì trả về 1, プレーヤー 2 thắng trả về 2, hòa trả về 0, chưa kết thúc trả về -1.
Hãy xem ví dụ để dễ hiểu hơn.

例:

Với select = [1, 2, 3, 4, 5, 6, 7] thì ticTacToe(select) = 1.
説明します: Ban đầu board game sẽ là:

1 2 3
4 5 6
7 8 9
Và sau 7 lượt chọn số, s[0] là ‘x’, s[1] là ‘o’, s[2] là ‘x’,… s[6] là ‘x’ thì board game sẽ là:

x o x
o x o
バツ 8 9
Và người chơi 1 chiến thắng vì hoàn thành 3 dấu x thẳng hàng trước.
Với select = [2, 3, 6, 5, 1] thì ticTacToe(select) = -1.
Trò chơi chưa kết thúc.

入力: Một mảng thể hiện các lượt chọn ô để đánh theo thứ tự của 2 プレーヤー
出力: Nếu người chơi 1 thắng thì trả về 1, プレーヤー 2 thắng trả về 2, hòa trả về 0, chưa kết thúc trả về -1.
例:

入力:
7
1 2 3 4 5 6 7
出力:
1

Bạn chưa đăng nhập? ログイン để Submit ngay!