Autor: João Araújo

Solução por João Guilherme. Para ver o problema original, clique aqui. Esse problema é muito semelhante ao resolvido na semana 21, para ver a solução clique aqui. Para resolver este problema só precisamos guardar o tipo da figura num vetor e checar se o ponto está na figura de acordo com o seu tipo. Segue o código para melhor entendimento.…

Audiophobia Você receberá um os dados sobre um grafo e q pares de pontos. Para cada par responda qual o caminho com a menor aresta máxima entre os dois pontos. Entrada A entrada pode conter vários casos de teste. A primeira linha de cada caso de teste contém três inteiros C (≤ 100), S (≤ 1000)…

Pontos em figuras: Círculos e Retângulos Dada uma lista de figuras (retângulos e círculos) e uma lista de pontos no plano x-y, determine para cada ponto que figura (se alguma) contém o ponto. Entrada Haverá n ($$ n \leq 10 $$)descrições de figuras, uma por linha. O primeiro caractere vai designar o tipo de figura (…

Chandu e letras consecutivas Chandu gosta muito de strings. Mas, ele não gosta de strings que têm mesmas letras consecutivas. Ninguém tem alguma idéia de por que ele é assim. Ele chama essas cadeias de Bad strings. Então, Good Strings são as cordas que não têm mesmas letras consecutivas. Agora, o problema é bastante simples. Dado uma string…

Cidade e enchente Fatland é uma cidade que começou com N impérios distintos, chamados 1, 2, …, N. Mas ao longo do tempo, os exércitos de alguns desses impérios tomaram os outros. Cada aquisição ocorreu quando o exército do império i invadiu império j. Depois de cada invasão, todos do império j passou a fazer parte do…

Caminho mais largo Será dado um grafo ponderado e duas cidades, pede-se o caminho com a maior aresta mínima entre essas duas cidades. Entrada A entrada irá conter um ou mais casos de teste. A primeira linha de cada caso de teste conterá dois inteiros: o número de vértices n ( $$ 2 \leq n \leq 200…

Retângulos Dada uma lista de retângulos e de pontos no plano, determine a quais retângulos cada ponto pertence. Entrada As primeiras n linhas (n < 11) irão conter a descrição de um retângulo, um por linha. O primeiro carácter vai designar o tipo da figura (no caso o único tipo será “r”). Esse carácter será…

Prateek e seus amigos   Prateek quer dar uma festa para seus N amigos, em que cada amigo é numerado de 1 a N. Seus amigos estão pedindo um presente para vir para sua festa, em vez de dar-lhe um. O custo dos presentes são dados no valor de matriz, onde o i-ésimo amigo pede…

Árvore Geradora Máxima   Você é dado um grafo ponderado com N vértices e M arestas. Encontre o peso total da sua árvore de geradora máxima. Entrada A primeira linha contém um número inteiro T que denota o número de casos de teste. Cada caso de teste começa com uma linha contendo 2 inteiros: N…