Bow are 2 retângulos. Dadas as coordenadas dos vértices do retângulo - (x1, y1) ... (x8, y8), como a área da região sobreposta (branca na figura abaixo) pode ser caclulada?

Observe que

Coordenadas de pontos podem ser qualquer Retângulos podem ou não se sobrepor Suponha que a área seja 0 quando os retângulos não se sobrepõem ou se sobrepõem no ponto ou na linhSe um retângulo estiver dentro do outro, calcule a área do retângulo meno