Atividade em C

Descrição Dado uma matriz você deverá informar qual o tamanho da maior sequência crescente daquela linha OBS Não você não poderá aplicar os conceitos de arraymatriz circular para essa questão Formato de entrada A entrada é composta por dois números N e M que representam a quantidade de linhas e de colunas da matriz Logo em seguida virá uma matriz N X M Formato de saída A saída deverá informar o tamanho da maior sequência crescente de cada linha e no final deverá informar qual foi a maior sequência de todas Exemplos de Entrada Saída 3 3 1 2 3 6 5 4 9 7 8 Linha 0 3 Linha 1 1 Linha 2 2 Maior Sequencia 3 Entrada Saída 5 4 1 2 3 4 5 4 3 2 2 1 3 4 100 200 50 100 100 100 100 100 Linha 0 4 Linha 1 1 Linha 2 3 Linha 3 2 Linha 4 4 Maior Sequencia 4 Descrição Dada uma matriz NxN representando um mapa do jogo bomberman onde são paredes inquebráveis caminhos vazios e paredes quebráveis Será dado uma sequência de coordenadas de bombas que destruirão em cruzuma para cima uma para a direita uma para a esquerda e uma para baixo Nesse novo bomberman no lugar das bordas existem buracos de minhoca que levarão a explosão para o outro lado do mapa As bombas só serão válidas se forem jogadas em caminhos vazios caso não seja ela não terá efeito nenhum no mapa Formato de entrada Um valor N representando o tamanho do mapa NxN O mapa Um valor M representando o número de bombas Uma sequência XY representando as coordenadas dessas bombas Formato de saída Imprima o mapa após todas as explosões Exemplos de Entrada Saída 3 2 0 0 0 1 Entrada Saída 3 2 0 0 1 1 Descrição Um dos problemas mais recorrentes das aulas de IP é a superlotação do Grad3 fazendo com que vários alunos ao chegar percam muito do seu precioso tempo até encontrar um computador livre para que possa resolver a sua lista d exercícios Como um bom programador e cansado de perder seu tempo atrás do lugar perfeito você se incumbiu da tarefa de maximizar o tempo de estudo dos alunos durante as aulas de IP E para garantir o máximo de eficiência no grad você decidiu criar um programa que encontra o computador mais conveniente para alunos que chegam atrasados A conveniência é obtida pelo tempo em segundos da entrada no grad até estar sentado com o computador ligado e esse tempo vai ser calculado da seguinte formaTempo Distância 20 Tempo Distância 20 Distância X²Y² Caso o computador em questão esteja desligado adicionase 40 segundos ao tempo X e Y são coordenadas no mapa de computadores que começam em 0 da esquerda pra direita e de cima pra baixo respectivamente Obs A distância será medida a partir das coordenadas 00 Formato de entrada A entrada é composta de uma matriz de dimensões 5 x 10 que representa um mapa de disponibilidade de computadores com a seguinte legenda Computador indisponível 0 Computador desligado e livre 1 Computador ligado e livre Formato de saída Se não houver computadores disponíveis Tristemente voce vai ter que aturar os PCs do grad 4 Se houver deverá ser impresso o que leva menos tempo e caso o tempo seja igual o mais próximo do topo do mapa no seguinte formato Vai la pro computador X da fileira Y Exemplos de Entrada Saída 0 1 Vai la pro computador 9 da fileira 4 Entrada Saída 0 0 0 1 0 0 Vai la pro computador 0 da fileira 0 Ambrosino um programador aposentado começou a criar caracois Mas não sao caracois comuns eles vieram de um planeta distante onde os caracois sabem falar e ler Entretanto Ambrosino começou a perceber que os caracois estao exibindo um comportamento muito estranho Eles estao andando em um movimento espiral Rapidamente ele se lembrou dos primeiros algoritmos para percorrer matrizes Normalmente o seu professor de programação mostrava como percorrer a matriz horizontalmente linha por linha ou verticalmente coluna por coluna Então ele pensou e se eu quiser percorrer a matriz da mesma maneira que os caracois estao andando Voce irá receber a dimensão e depois os números inteiros de uma matriz quadrada como entrada Mas os números serão dados na ordem do caminho de caracol As figuras abaixo mostram como seria esse caminho Sua missão é receber essa matriz e depois imprimir linha por linha No primeiro caso na matriz 2X2 voce receberá 2 8 5 3 7 e deve imprimir 8 7 5 3 Já na matriz 4x4 voce receberá 4 3 1 6 12 14 30 20 15 77 76 56 34 2 8 9 65 e deve imprimir 3 34 56 76 1 2 65 77 6 8 9 15 12 14 30 20 Formato de entrada Consiste de um número n representando a dimensão de uma matriz n X n Depois serão dados os nn números inteiros de acordo com o caminho de caracol Formato de saída Imprima a matriz linha por linha da esquerda para a direita um número por linha Kcaj e Ansa são dois amigos e estudantes brilhantes que adoram desafios bastante interessantes que envolvem computação e matemática Em um certo dia os dois decidiramse inscrever em mais um desafio para competir o Campeonato Brasileiro de submatrizes organizado pela SBSM Sociedade Brasileira de Submatrizes O torneio que consiste em duelos de um contra um nos quais cada competidor escreve uma matriz K de tamanho NxM e em seguida escolhe a submatriz de K que possui a maior soma de números primos em sua diagonal principal e que tenha tamanho N1xM1 o ganhador do duelo será aquele que obter a maior soma na submatriz escolhida Como Kcaj e Ansa são bastante inteligentes eles acabaram chegando a final do campeonato e agora eles terão que se enfrentar pelo título Com isso Jvaaa o diretor da SBSM enviou um convite para que voce o ajude ele na missão de definir quem foi o campeão da grande final do Campeonato Brasileiro de submatrizes Observaçoes do regulamento do torneio 1 Os competidores só podem escrever matrizes compostas por números distintos ou seja um mesmo número não pode aparecer mais de uma vez na matriz escrita pelo competidor 2 Em caso de empate na escolha da melhor submatriz do competidor o critério de desempate será escolher a submatriz de K que possua o maior número primo em sua diagonal principal 3 Uma matriz NxM tem exatas 4 submatrizes de tamanho N1xM1 e o competidor deve sempre escolher a melhor delas para o duelo Exemplo Para a matriz 11 2 3 4 5 6 7 8 9 Existem as submatrizes válidas 11 2 4 5 Com 2 números primos 11 e 5 em sua diagonal principal e com soma total 16 2 3 5 6 Com 1 número primo 2 em sua diagonal principal e com soma total 2 4 5 7 8 Com nenhum número primo em sua diagonal principal e com soma total 0 5 6 8 9 Com 1 número primo 5 em sua diagonal principal e com soma total 5 Logo a submatriz que deverá ser escolhida pelo competidor é a submatriz 1 Formato de entrada Primeiramente virão 2 inteiros NxM com as dimensões das matrizes de Kcaj e Ansa Logo em seguida irão vir NxM inteiros indicando a matriz de Kcaj E por último irão vir NxM inteiros indicando a matriz de Ansa Obs 3 N M 20 os valores na matriz são no máximo 4 105 7 Formato de saída Primeiramente deverá ser impressa a submatriz escolhida por Kcaj e a submatriz escolhida por Ansa ambas deverão ser exibidas com uma quebra de linha logo em seguida atente que após o último número de cada linha da submatriz não existe um espaço Logo em seguida deverá ser impressa a string Kcaj ganhou caso Kcaj seja o vencedor ou deverá ser impressa a string Ansa ganhou caso Ansa seja o vencedor e caso o duelo termine empatado deverá ser impressa a string Empate Exemplos de Entrada Saida 3 3 20 2 6 4 25 3 35 8 9 20 2 6 4 25 3 35 8 9 2 6 25 3 2 6 25 3 Empate Entrada Saida 3 3 20 2 6 4 25 3 35 8 9 1 12 15 4 5 6 25 8 9 2 6 25 3 1 12 4 5 Ansa ganhou Entrada Saida 3 3 11 2 3 4 5 6 7 8 9 7 8 9 4 5 6 1 2 3 11 2 4 5 7 8 4 5 Kcaj ganhou O BB8 vasculhando os destroços de uma nave encontrou um dispositivo holograma que transmitia a batalha de Luke Skywalker e Darth Vader Por ser um robô BB8 só consegue interpretar números binários então pediu sua ajuda para programálo a fim de entender a batalha Sua tarefa é escrever um programa que consiga simular a sequência de rodadas de golpes e ao final da mesma dizer quem foi o vencedor se é que houve um Regras da batalha A batalha consiste em no máximo 10 rodadas de golpes Cada rodada é representada por duas matrizes A primeira representa o golpe de Luke e a segunda de Vader Cada matriz de golpe é composta de 3 linhas e 3 colunas Para ser considerada válida todos os valores da matriz de golpe precisam ser iguais a 0 exceto a diagonal principal ou secundária nas quais todos os valores precisam ser iguais a 1 Qualquer matriz de golpe que não atenda as exigências é inválida Uma matriz de golpe inválida significa que seu autor não conseguiu atacar e pode receber dano se a matriz de golpe do adversário for válida Em rodadas que ambas as matrizes de golpes são válidas e com as diagonais iguais ambos os guerreiros recebem os ataques Se as duas matrizes forem válidas e diferentes nenhum dos guerreiros toma dano na rodada Quando um combatente é atingido por um golpe o mesmo perde 15 pontos de vida Formato de entrada A primeira linha da entrada é composta por dois números inteiros representando a vi Luke Skywalker e Darth Vader respectivamente Seguido de uma linha em branco As próximas linhas contêm matrizes separadas por uma linha em branco É garantido que sempre haverá um número par de matrizes afinal cada par representa uma rodada em cada par a primeira matriz representa o golpe de Luke e a segundo o de Vader Não é informado quantas rodadas haverão em uma batalha desta forma você precisa ler duas matrizes até o fim da entrada Cada matriz é composta por 3 linhas e cada uma dessas 3 linhas é composta por 3 inteiros separados por espaço Formato de saída Imprimir Luke Skywalker venceu Caso Luke vença Darth Vader venceu Caso Darth Vader Vença Houve empate Caso haja empate Exemplos de Entrada Saida 15 15 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 Houve empate Entrada Saida 15 15 1 0 0 0 1 0 0 1 1 1 0 0 0 0 1 0 0 1 Darth Vader venceu