Laboratório 10 - Caça ao Tesouro - Algoritmos e Programação de Computadores 2022 2

Caça ao Tesouro Você e alguns amigos vão participar de um jogo de caça ao tesouro. Nesse jogo, dois times competem para encontrar o maior número de tesouros escondidos em uma sala. Com suas habilidades de programação você decidiu implementar um programa para determinar a pontuação de cada time e consequentemente qual time foi o vencedor. O jogo funciona com as seguintes regras. Inicialmente, vários tesouros são espalhados por uma sala e os jogadores são separados em dois times, o time azul e o time vermelho. Em seguida, cada jogador entra na sala e procura por tesouros por um tempo predeterminado. Apenas um jogador por vez pode entrar na sala. Os jogadores dos times devem ser intercalados, ou seja, depois de um jogador do time vermelho deve entrar um jogador do time azul e depois de um jogador do time azul deve entrar um jogador do time vermelho. O primeiro time a entrar na sala é escolhido por sorteio. Após todos os jogadores terem tido a oportunidade de entrar na sala, os tesouros recolhidos pelos jogadores de cada time são somados e vence o time que recolheu mais tesouros. No seu programa, a sala será representada por uma matriz com uma marcação na posição de cada tesouro e você receberá o caminho realizado por cada jogador. Você pode supor que sempre que um jogador passa por um tesouro esse tesouro será recolhido, ou seja, será computado na pontuação do time desse jogador e não poderá mais ser encontrado pelos próximos jogadores. Como entrada o seu programa receberá inicialmente um inteiro n indicando o tamanho da matriz, seguido de n linhas representando a matriz. Cada linha conterá n caracteres separados por espaços, se o caracter for * a posição correspondente da matriz possui um tesouro. Caso contrário, o caracter será . e a posição não possui um tesouro. Em seguida, a entrada possui uma linha com uma string indicando o nome do time do primeiro jogador a entrar no labirinto ("vermelho" ou "azul"), seguida por uma linha com um inteiro m indicando o número de jogadores totais (soma dos jogadores dos dois times), seguida de m linhas com o caminho feito por cada jogador. A entrada da sala fica no canto superior esquerdo da matriz e o caminho é representado por uma sequência de caracteres. Os seguintes caracteres são usados para descrever o caminho: N: representa uma movimentação para o norte, ou seja para a linha acima da posição atual. S: representa uma movimentação para o sul, ou seja para a linha abaixo da posição atual. O: representa uma movimentação para o oeste, ou seja para a coluna à esquerda da posição atual. L: representa uma movimentação para o leste, ou seja para a coluna à direita da posição atual. Como saída o seu programa deve imprimir duas linhas com as mensagens Tesouros encontrados pelo time azul: X e Tesouros encontrados pelo time vermelho: Y onde X é a quantidade de tesouros encontrados pelo time azul e Y é a quantidade de tesouros encontrados pelo time vermelho. Em seguida você deve imprimir Vitoria do time azul, caso a pontuação final do time azul seja maior que a do time vermelho, Vitoria do time vermelho, caso a pontuação final do time vermelho seja maior que a do azul, ou Empate, caso as pontuações finais sejam iguais. ############################################################; # # - Caça ao Tesouro # ############################################################; # Leitura da matriz n = int(input()) matriz = [input().split() for _ in range(n)] # Leitura e processamento dos caminhos # Impressão da saída