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