Questões de Lógica: Campeonato Maluco e Matrizes Contidas

QUESTAO 1 Campeonato Maluco Ordep e seus amigos amam futebol eles decidiram criar um jogo de futebol onde temos N times que se enfrentaram apenas 1 vez ou seja se n 3 teremos esses jogos Note que todos os times se enfrentam apenas 1 vez Cada time vai ter Um nome com no máximo 20 caracteres Quantidade de torcedores o número de torcedores será o mesmo em todos os jogos Quantidade de jogadores titular que vão jogar essa temporada Quantidade de pontos na liga Neste campeonato o time que ganhar a partida acrescenta 1 ponto o que perder não acrescenta nada OBS Não existirá nenhuma partida com empate Neste campeonato o que define a vitória não é a habilidade dos jogadores e sim a quantidade de torcedores e a quantidade de jogadores titulares Para cada 1 torcedor o time tem 0001 de chance a mais de ganhar Para cada 1 jogador titular jogando no campeonato o time tem 375 de chance a mais de ganhar Os times inicialmente tem 0 de chance de vitória Após os cálculos citados anteriormente o time que tiver a maior chance de vitória ganha No final imprima o time com a maior pontuação Formato de entrada Um inteiro N representando a quantidade de times em seguida vão vir N times com as seguintes informações de cada time Nome string de no máximo 20 caracteres Inteiro t representando a quantidade de torcedores Inteiro j representando a quantidade de jogadores Formato de saída A saída deve conter a seguinte frase O grande vencedor foi X onde X é o nome do time com a maior pontuação Exemplos de Entrada 3 corinthians 50000 11 flamengo 41442 10 sport 14123 5 Saída O grande vencedor foi corinthians QUESTAO 2 Matrizes Contidas Em Matrizes Pepeu estava dirigindo seu Gol distraidamente quando percebeu um padrão peculiar em uma matriz que estava atravessando a rua Ele percebeu que dentro da matriz existia outra matriz que se repetia dentro da matriz inicial Dadas duas matrizes seu código deve informar quantas vezes a segunda matriz apareceu dentro da primeira Assim Pepeu não perderá tempo contando e possivelmente conseguirá desviar da matriz atravessando a rua Formato de entrada Serão dados dois inteiros L1 e C1 que representam o número de linhas e o número de colunas respectivamente da primeira matriz Em seguida serão dados L1C1 inteiros que compõem a primeira matriz Então serão dados dois inteiros L2 e C2 que representam o número de linhas e o número de colunas respectivamente da segunda matriz Finalmente serão dados L2C2 inteiros que compõem a segunda matriz Formato de saída Devese printar a quantidade de vezes que a segunda matriz aparece na primeira Exemplos de Entrada 3 3 1 2 1 1 1 1 1 1 2 1 2 1 1 Saída 3 QUESTAO 3 Xadrez Pedro e Vinícius estavam jogando Xadrez Vinícius com as peças pretas já tinha perdido suas chances de ganhar pois possuía apenas seu rei Enquanto isso Pedro com as peças brancas possuía 2 torres e seu rei Torres num jogo de xadrez se movem horizontalmente e verticalmente quantas casas quiser Enquanto reis movem apenas para as casas imediatamente ao seu lado ou às diagonais próximas Vinícius quer saber se a situação atual é de xequemate se seu rei está afogado ou se não ocorreu xequemate ainda Será dado o tabuleiro e as posições das peças para ser analisado Para cada casa podemos ter 0 casa vazia 1 casa ocupada por uma torre do Pedro 2 casa ocupada pelo rei do Pedro 3 casa ocupada pelo rei do Vinícius OBS Um tabuleiro de Xadrez é sempre 8x8 OBS Um xequemate ocorre quando a casa do rei está sendo atacada e as casas ao seu redor também OBS Um afogamento ocorre quando a casa do rei não está sendo atacada mas suas casas ao redor estão Formato de entrada Será dado o tabuleiro 8x8 Para cada casa podemos ter 0 casa vazia 1 casa ocupada por uma torre do Pedro 2 casa ocupada pelo rei do Pedro 3 casa ocupada pelo rei do Vinícius Formato de saída Xequemate caso haja xequemate Afogado aso haja afogamento do rei Nao ocorreu ainda caso não tenha ocorrido o xequemate ainda note que não há acento Exemplos de Entrada 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 Saída Nao ocorreu ainda Entrada 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 Saída Afogado Entrada 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 3 Saída Xequemate QUESTAO 4 Tabuleiro Amigo Descrição Em um tabuleiro um jogador decidiu se movimentar para descobrir onde iria parar No entanto seu tabuleiro não deixava o jogador sair por suas bordas Isto é se um jogador tenta sair pela extremidade esquerda ele aparece na extremidade direita e vice versa mesma lógica com as extremidades de cima e baixo Desse modo o jogador precisa de sua ajuda para saber em qual valor do tabuleiro ele vai parar após realizar seus movimentos OBS o jogador inicia na posição 0 0 Será possível se movimentar apenas para cima baixo direita e esquerda Direita representado por 0 Baixo representado por 1 Esquerda representado por 2 Cima representado por 3 Formato de entrada Primeiro serão dados os valores N e M que são o número de linhas da matriz e o número de colunas da matriz respectivamente Em seguida serão dados os valores da matriz Então será dado o número X de movimentos que serão feitos Finalmente serão dados os X movimentos Os movimentos são os seguintes 0 direita 1 para baixo 2 esquerda 3 para cima Formato de saída Devese printar o valor do elemento da matriz o qual o personagem chegou após executar os movimentos Exemplos de Entrada 2 2 1 2 3 4 3 2 2 1 Saída 3 Entrada 3 3 1 6 9 2 0 4 1 1 99 6 0 0 1 0 2 3 Saída 9