Tutte le sfide
Media 2 risolte 100.0% di accettazione

Tic-Tac-Toe Winner

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

Cosa imparerai

  • Controllare righe, colonne e diagonali
  • Riconoscere un pareggio o una partita in corso
  • Mantenere leggibili i controlli sulla griglia

Problema

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.

Vincoli

board has exactly 3 rows of length 3

Esempi

Esempio 1
Input:
board = ["XOX", ".X.", "O.X"]

Output atteso:
expected = "X"
Input:
std::vector<std::string> board = {"XOX", ".X.", "O.X"};

Output atteso:
std::string expected = "X";
Input:
string[] board = new string[] {"XOX", ".X.", "O.X"};

Output atteso:
string expected = "X";

Spiegazione

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

Esempio 2
Input:
board = ["XOX", "XOO", "OXX"]

Output atteso:
expected = "Draw"
Input:
std::vector<std::string> board = {"XOX", "XOO", "OXX"};

Output atteso:
std::string expected = "Draw";
Input:
string[] board = new string[] {"XOX", "XOO", "OXX"};

Output atteso:
string expected = "Draw";

Spiegazione

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

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Controlla ogni riga, colonna e le due diagonali per tre segni identici non vuoti.

Suggerimento 2

Tieni traccia di eventuali celle vuote mentre scansioni la griglia una sola volta.

Suggerimento 3

Ricorda che una griglia piena senza vincitore è un pareggio, altrimenti è in sospeso.

Complessità attesa

tempo O(1), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

# Programmatore Linguaggio Tempo Memoria Voto dell'IA Soluzione
1 ННикита Python 947 ms - 5/5 Vedi il codice
2 LMLaura Mahlow Python 975 ms - 2/5 Vedi il codice

Impara dagli altri

Soluzioni della community

Attenzione spoiler: 2 soluzioni complete sotto Prova prima a risolverla da solo. Puoi comunque sbirciare il codice degli altri sviluppatori e le recensioni AI. Accedi e risolvi la sfida per partecipare alla discussione.