Exercício 2
Detectando Colisões
Detecção de colisão é uma das operações mais comuns (e importantes) em jogos eletrônicos. O objetivo, basicamente, é verificar se dois objetos quaisquer colidiram, ou seja, se a interseção entre eles é diferente de vazio. Isso pode ser usado para saber se duas naves colidiram, se um monstro bateu numa parede, se um personagem pegou um item, etc.
Para facilitar as coisas, muitas vezes os objetos são aproximados por figuras geométricas simples (esferas, paralelepípedos, triângulos etc). Neste problema, os objetos são aproximados por retângulos num plano 2D.
Tarefa
Escreva um programa que, dados dois retângulos, determine se eles se interceptam ou não.
Entrada
A entrada contém um único conjunto de testes, que deve ser lido do arquivo de entrada. Cada caso de teste contém duas linhas. Cada linha contém quatro inteiros (x0, y0, x1, y1, sendo 0 ≤ x0 < x1 ≤ 1.000.000 e 0 ≤ y0 < y1 ≤ 1.000.000) separados por um espaço em branco representando um retângulo. Os lados do retângulo são sempre paralelos aos eixos x e y.
Saída
Seu programa deve imprimir, no arquivo de saída, uma única linha para cada caso de teste, contendo o número 0 (zero) caso não haja interseção ou o número 1 (um) caso haja.
Exemplos
Entrada (download)
0 0 1 2
0 0 30 30
Saída (download)
1
Entrada
2 3 5 8
1 6 7 7
Saída
1
Entrada
0 0 1 1
2 2 3 3
Saída
0
Entrada
2 3 5 5
4 2 7 4
Saída
1
Entrada
2 3 5 5
4 2 7 8
Saída
1
Entrada
2 3 5 5
6 2 7 8
Saída
0