Difference between revisions of "Problema da jogada possível no Sudoku"

Revision as of 11:04, 8 October 2008

Dificuldade Única

Considere um tabuleiro de Sudoku com regiões de 3x3 e que trabalha com os números de 1 a 9. Construa uma classe com um método público RetornarSugestaoDeJogada que receberá como parâmetro um vetor de string contendo os valores no tabuleiro e retornará o uma string com número da casa, seguido por uma vígula e o único valor que poderá preencher unicamente aquela casa de acordo com as regras do jogo.

Assuma que:

• As casas serão numeradas a partir do 1 da esquerda para direita e de cima para baixo. Assim, a primeira casa da segunda linha de baixo para cima é a casa 10.
• O valor retornado deverá ser o primeiro encontrado seguindo a ordem da númeração descrita no item acima.
• As casas vazias serão identificadadas por um espaço na string de entrada.

Observe que pede-se a casa que só pode ser preenchida por um único valor. Caso não exista, retorne uma string vazia.

Exemplo 1

Parâmetro

{ "   7 62  ",
  "82 4     ",
  "  38 2 5 ",
  "24   7   ",
  "5 1   9 4",
  "   5   72",
  " 5 2 97  ",
  "     3 19",
  "  41 5   " }

Retorno

15,1

Exemplo 2

Parâmetro

{ "  7 1 65 ",
  " 26  8 1 ",
  "   7  9 8",
  "   3    1",
  "5 4   3 2",
  "8    5   ",
  "2 9  6   ",
  " 7 9  23 ",
  " 35 2 8  " }

Retorno

 30,2

Retorno

15,1