Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2022
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq728977
- Banca
- FUNDATEC
- Órgão
- Prefeitura de Esteio - RS
- Ano
- 2022
- Nível
- Superior
- Cargo
- Analista de Sistemas - Edital nº 02
Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um
dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se
movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo,
demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.
Figura 1 – Possibilidades de movimentação do cavalo
Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi
implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro
foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira
posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado
(coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta
linha.
Caso o algoritmo apresentado anteriormente fosse executado e o usuário informasse os valores 3 e 4 para a coluna e linha, respectivamente, qual seria o resultado apresentado como possibilidades válidas de movimentação a partir da posição inicial informada?
- A( 2, 3)( 2, 5)( 3, 2)( 5, 2)( 6, 3)( 6, 5)( 3, 6)( 5, 6)
- B( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)
- C( 2, 2)( 2, 4)( 3, 1)( 5, 1)( 6, 2)( 6, 4)( 3, 5)( 5, 5)
- D( 6, 6)( 6, 8)( 7, 5)
- E( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)