ปานกลาง 2 ข้อที่แก้แล้ว อัตราผ่าน 100.0%

Tic-Tac-Toe Winner

Decide the result of a tic-tac-toe board.

สิ่งที่คุณจะได้เรียนรู้

  • ตรวจแถว คอลัมน์ และแนวทแยง
  • ตรวจกรณีเสมอหรือเกมที่ยังไม่จบ
  • ทำให้การตรวจตารางอ่านง่าย

โจทย์

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.

เงื่อนไข

board has exactly 3 rows of length 3

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
board = ["XOX", ".X.", "O.X"]

ผลลัพธ์ที่คาดหวัง:
expected = "X"
อินพุต:
std::vector<std::string> board = {"XOX", ".X.", "O.X"};

ผลลัพธ์ที่คาดหวัง:
std::string expected = "X";
อินพุต:
string[] board = new string[] {"XOX", ".X.", "O.X"};

ผลลัพธ์ที่คาดหวัง:
string expected = "X";

คำอธิบาย

X holds the diagonal from top-left to bottom-right, so X wins.

ตัวอย่างที่ 2
อินพุต:
board = ["XOX", "XOO", "OXX"]

ผลลัพธ์ที่คาดหวัง:
expected = "Draw"
อินพุต:
std::vector<std::string> board = {"XOX", "XOO", "OXX"};

ผลลัพธ์ที่คาดหวัง:
std::string expected = "Draw";
อินพุต:
string[] board = new string[] {"XOX", "XOO", "OXX"};

ผลลัพธ์ที่คาดหวัง:
string expected = "Draw";

คำอธิบาย

The board is full and no line has three of a kind: Draw.

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

ตรวจทุกแถว ทุกคอลัมน์ และแนวทแยงสองเส้นว่ามีสัญลักษณ์ไม่ว่างเหมือนกัน 3 ตัวหรือไม่

คำใบ้ 2

ระหว่างสแกนกระดานให้เช็กด้วยว่ายังมีช่องว่างเหลืออยู่ไหม

คำใบ้ 3

จำไว้ว่า ถ้ากระดานเต็มแต่ไม่มีผู้ชนะคือเสมอ ไม่เช่นนั้นคือยังไม่จบ

ความซับซ้อนที่คาดหวัง

เวลา O(1), หน่วยความจำเพิ่ม O(1)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

# นักโค้ด ภาษา เวลา หน่วยความจำ คะแนนจาก AI คำตอบ
1 ННикита Python 947 ms - 5/5 ดูโค้ด
2 LMLaura Mahlow Python 975 ms - 2/5 ดูโค้ด

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

สปอยล์: มีคำตอบเต็ม 2 ข้อด้านล่าง ลองแก้ด้วยตัวเองก่อน คุณยังสามารถดูโค้ดของนักพัฒนาคนอื่นและรีวิว AI ได้ เข้าสู่ระบบและแก้โจทย์เพื่อร่วมพูดคุย