Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

POSLIVRE - Posições Livres

Escreva um programa que, dado um tabuleiro e uma lista de sub-partes retangulares do tabuleiro, retorna o número de posições que não pertencem a nenhuma sub-parte.

Entrada

A entrada consiste de uma série de conjuntos de teste separados por linhas em branco. Um conjunto de teste começa com uma linha com três números W, H e N, indicando, respectivamente, a largura, a altura e o número de sub-partes do tabuleiro. Estes valores satisfazem as seguintes restrições: 1 ≤ W, H ≤ 500 e 0 ≤ N ≤ 99. Seguem N linhas, compostas de quatro inteiros X1, Y1, X2 e Y2, tais que (X1, Y1) e (X2, Y2) são as posições de dois cantos opostos de uma sub-parte. Estes valores satisfazem as seguintes restrições: 1 ≤ X1, X2 ≤ W e 1 ≤ Y1, Y2 ≤ H. O fim da entrada é acontece quando temos W=H=N=0. Esta última entrada não deve ser considerada como um conjunto de teste.

Saída

O programa deve imprimir um resultado por linha, seguindo o formato descrito no exemplo de saída.

Exemplo

Entrada:
1 1 1
1 1 1 1

2 2 2
1 1 1 2
1 1 2 1

493 182 3
349 148 363 146
241 123 443 147
303 124 293 17

0 0 0

Saída
There is no empty spots.
There is one empty spot.
There are 83470 empty spots.


Autor do Problema: David Déharbe

Adicionado por:Wanderley Guimarăes
Data:2007-10-11
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Segunda Seletiva para Maratona de Programacao UFRN - 2004

hide comments
2016-07-15 01:56:01
Alguem tem mais casos testes ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.