Problema da jogada possível no Sudoku
From AdonaiMedrado.Pro.Br
Revision as of 11:04, 8 October 2008 by Adonaimedrado (Talk | contribs) (New page: == Dificuldade Única == Considere um tabuleiro de [http://pt.wikipedia.org/wiki/Sudoku Sudoku] com regiões de 3x3 e que trabalha com os números de 1 a 9. Construa uma classe com um mét...)
Contents
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