Đề bài
A 3×3 board is given as three strings of X, O and . (empty). A player wins with three of their marks in a row, column or diagonal. Boards never have two winners.
Implement tic_tac_toe_winner(board).
Input
board: Three rows of three characters each.
Output
Return "X" or "O" for the winner, "Draw" if the board is full with no winner, or "Pending" if empty cells remain and nobody has won.
Ràng buộc
board has exactly 3 rows of length 3
Ví dụ
Đầu vào:
board = ["XOX", ".X.", "O.X"]
Kết quả mong đợi:
expected = "X"Đầu vào:
std::vector<std::string> board = {"XOX", ".X.", "O.X"};
Kết quả mong đợi:
std::string expected = "X";Đầu vào:
string[] board = new string[] {"XOX", ".X.", "O.X"};
Kết quả mong đợi:
string expected = "X";Giải thích
X holds the diagonal from top-left to bottom-right, so X wins.
Đầu vào:
board = ["XOX", "XOO", "OXX"]
Kết quả mong đợi:
expected = "Draw"Đầu vào:
std::vector<std::string> board = {"XOX", "XOO", "OXX"};
Kết quả mong đợi:
std::string expected = "Draw";Đầu vào:
string[] board = new string[] {"XOX", "XOO", "OXX"};
Kết quả mong đợi:
string expected = "Draw";Giải thích
The board is full and no line has three of a kind: Draw.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Kiểm tra mọi hàng, mọi cột và hai đường chéo xem có ba ký hiệu giống nhau, không rỗng không.
Gợi ý 2
Theo dõi xem còn ô trống nào không khi duyệt bàn cờ một lần.
Gợi ý 3
Nhớ rằng bàn cờ đầy mà không có người thắng là hòa, còn lại thì đang dang dở.
Độ phức tạp mong đợi
thời gian O(1), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.