Esta é uma pergunta de entrevista, a entrevista foi feit

Dado um baralho de cartas retangulares, coloque-os aleatoriamente em uma mesa retangular cujo tamanho é muito maior que a soma total do tamanho das cartas. Alguns cartões podem se sobrepor aleatoriamente. Projete um algoritmo que possa calcular a área da tabela coberta por todos os cartões e também analisar a complexidade de tempo do algoritmo. Todas as coordenadas de cada vértice de todas as cartas são conhecidas. Os cartões podem se sobrepor em qualquer padrã

Minha ideia

Ordenar os cartões pela ordem decrescente da coordenada vertica

Digitalize os cartões verticalmente de cima para baixo depois de atingir uma borda ou vértices de um cartão, continue digitalizando com outra linha de digitalização até que ela atinja outra borda e encontre a área localizada entre as duas linhas. Por fim, some toda a área localizada entre duas linhas e obtenha o resultad

Mas, como calcular a área localizada entre duas linhas é um problema se a área for irregula

Qualquer ajuda é apreciada. obrigado