Bárbara Ribeiro Lunetta
-
Posts
1 -
Cadastrado em
-
Última visita
Tipo de conteúdo
Artigos
Selos
Fabricantes
Livros
Cursos
Análises
Fórum
posts postados por Bárbara Ribeiro Lunetta
Sobre o Clube do Hardware
No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais
Direitos autorais
Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais
Programa Pacman em C
em C/C#/C++
Postado
Galera, boa noite.
Estou com muita dificuldade em fazer um programa chamado PACMAN em C, gostaria da ajuda de vocês, (Lógica, Diretrizes, Programa escrito) qualquer coisa!!!
Segue as especificações:
Pacman é um jogo muito conhecido, onde o personagem tenta comer a maior quantidade possível de comida, tendo ao mesmo tempo que fugir de vários fantasmas. Dessa vez, nosso personagem quer carregar a comida coletada para casa, mas o encontro com um fantasma, ao invés de terminar o jogo, faz com que toda a comida coletada seja roubada.
Neste problema os fantasmas não se movem, e o jogador sempre faz o Pacman percorrer o seguinte caminho:
1. O Pacman começa no canto superior esquerdo do tabuleiro.
2. O Pacman percorre toda a linha, da esquerda para direita, até chegar ao lado direito do tabuleiro.
3. O jogador desce uma posição, e percorre toda a linha, desta vez da direita para a esquerda.
4. As etapas 2 e 3 se repetem até que todo o tabuleiro tenha sido percorrido.
Infelizmente, Pacman não pode ignorar os comandos do usuário para fugir dos fantasmas ou pegar mais comida, mas ele pode, a qualquer momento, se aproveitar de um bug de implementação e interromper o jogo, levando consigo toda a comida que estiver carregando.
Você deve escrever um programa que determine a maior quantidade de comida que o Pacman pode levar, se escolher a melhor hora possível para sair. Note que o jogador também tem a opção de não sair antes do final do jogo.
Entrada
A primeira linha contém um inteiro N, o tamanho do tabuleiro do jogo, que é quadrado. Cada uma das N linhas seguintes contém N inteiros separados por um espaço em branco, que podem ser:
• 0: um espaço vazio no tabuleiro;
• 1: uma comida;
• 2: um fantasma.
Saída
Seu programa deve produzir uma única linha contendo um único inteiro, a quantidade máxima de comida que o Pacman pode levar para casa.
1 Extraído e adaptado da prova da 1ª fase da Olimpíada Brasileira de Informática, Modalidade Universitária, de 2014
Restrições
• 2 ≤ N ≤ 100
• Não há um fantasma e uma comida na mesma posição
• Não há fantasma nem comida na posição inicial do Pacman (ou seja, o primeiro número da primeira linha do tabuleiro é 0).