Meteoro

398 palavras 2 páginas
Em noites sem nuvens pode-se muitas vezes observar pontos brilhantes no céu que se deslocam com grande velocidade, e em poucos segundos desaparecem de vista: sao as chamadas estrelas cadentes, ou meteoros. Meteoros sao na verdade partículas de poeira de pequenas dimensões que, ao penetrar na atmosfera terrestre, queimam-se rapidamente (normalmente a uma altura entre 60 120 quilômetros). Se os meteoros sao suficientemente grandes, podem nao queimarse completamente na atmosfera e dessa forma atingem a superfície terrestre: nesse caso sao chamados de meteoritos.
Zé Felício é um fazendeiro que adora astronomia e descobriu um portal na
Internet que fornece uma lista das posiçoes onde caíram meteoritos. Com base nessa lista, e conhecendo a localizaçao de sua fazenda, Zé Felício deseja saber quantos meteoritos caíram dentro de sua propriedade. Ele precisa de sua ajuda para escrever um programa de computador que faça essa verificaçao automaticamente. Tarefa
Sao dados: uma lista de pontos no plano cartesiano, onde cada ponto corresponde a posiçao onde caiu um meteorito; as coordenadas de um retângulo que delimita uma fazenda. As linhas que delimitam a fazenda sao paralelas aos eixos cartesianos. Sua tarefa é escrever um programa que determine quantos meteoritos caíram dentro da fazenda (incluindo meteoritos que caíram exatamente sobre as linhas que delimitam a fazenda).
Entrada
Seu programa deve ler vários conjuntos de testes. A primeira linha de um conjunto de testes quatro números inteiros X1, Y1, X2 e Y2, onde (X1, Y1) é a coordenada do canto superior esquerdo e (X2, Y2) é a coordenada do canto inferior direito do retângulo que delimita a fazenda. A segunda linha contém um inteiro, N, que indica o número de meteoritos. Seguem-se N linhas, cada uma contendo dois números inteiros X e Y, correspondendo as coordenadas de cada meteorito. O final da entrada é indicado por X1 = Y1 = X2 = Y2 = 0.
Exemplo de entrada
2451
2
12
33
2432
3
11
22

Relacionados

  • Meteoro
    988 palavras | 4 páginas
  • Meteoro
    2553 palavras | 11 páginas
  • METEORO
    268 palavras | 2 páginas
  • meteoros
    269 palavras | 2 páginas
  • Meteoro na russia
    1098 palavras | 5 páginas
  • Meteoro
    1483 palavras | 6 páginas
  • Meteoro
    980 palavras | 4 páginas
  • meteoros e cometas
    349 palavras | 2 páginas
  • Meteoro e meteoritos
    1232 palavras | 5 páginas
  • chuva de meteoro
    715 palavras | 3 páginas