From 0bd397500f2822740d4919f508002955d143bb3a Mon Sep 17 00:00:00 2001 From: Pedro Folloni Pesserl <fpesserl7@gmail.com> Date: Tue, 20 Sep 2022 22:12:24 -0300 Subject: [PATCH] add question 1 10th list --- lista-10/01/enunciado.txt | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) diff --git a/lista-10/01/enunciado.txt b/lista-10/01/enunciado.txt index e69de29..6f8a423 100644 --- a/lista-10/01/enunciado.txt +++ b/lista-10/01/enunciado.txt @@ -0,0 +1,39 @@ +Uma matriz D(8 × 8) pode representar a posiçao atual de um jogo de damas, sendo que 0 indica uma casa vazia, 1 indica uma casa ocupada por uma peça branca e -1 indica uma casa ocupada por uma peça preta. Supondo que as peças pretas estão se movendo no sentido crescente das linhas da matriz D, determinar as posições das peças pretas que: + +• podem tomar peças brancas; +• podem mover-se sem tomar peças brancas; +• não podem se mover. + +A prioridade na ação é sempre tomar uma peça, ou seja, em uma situação na qual uma peça preta possa tanto "mover" quanto "tomar", esta peça é marcada como "tomar". Cada peça só pode ser marcada com uma ação. + +Para este exercício, considere que as peças pretas nunca estarão na última linha do jogo (dama). Caso não ocorra peça para algum dos movimentos possíveis exibir o valor 0 (zero) ao invés da posição. + +Exemplo de Entrada 1: +-1 0 -1 0 -1 0 -1 0 +0 -1 0 -1 0 -1 0 -1 +-1 0 -1 0 -1 0 -1 0 +0 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 +0 1 0 1 0 1 0 1 +1 0 1 0 1 0 1 0 +0 1 0 1 0 1 0 1 + +Saída esperada para a entrada acima: +tomar: 0 +mover: 3-1 3-3 3-5 3-7 +ficar: 1-1 1-3 1-5 1-7 2-2 2-4 2-6 2-8 + +Exemplo de Entrada 2: +-1 0 -1 0 -1 0 -1 0 +0 -1 0 -1 0 -1 0 -1 +0 0 -1 0 -1 0 -1 0 +0 -1 0 0 0 0 0 0 +0 0 1 0 0 0 0 0 +0 1 0 0 0 1 0 1 +1 0 1 0 1 0 1 0 +0 1 0 1 0 1 0 1 + +Saída esperada para a entrada acima: +tomar: 4-2 +mover: 2-2 3-3 3-5 3-7 +ficar: 1-1 1-3 1-5 1-7 2-4 2-6 2-8 -- GitLab