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.|

PESCA11 - O mar não está para peixe

 

Em um arquipélago no meio do Oceano Pacífico a economia é regida pela pesca, pois o peixe é o principal alimento disponível. Ultimamente, a população desse arquipélago tem aumentado drasticamente, o que levou a um grande aumento da pesca, e, consequentemente, a problemas.

Neste arquipélago, cada pescador vai diariamente ao alto mar com a intenção de conseguir trazer o maior número de peixes para o seu vilarejo. Com a expansão da pesca, os pescadores estão começando a jogar suas redes de pesca por cima das de outros pescadores. Com isso, os pescadores perdem, pois apenas o primeiro pescador pega os peixes da intersecção entre as redes.

A Associação dos Pescadores da ilha decidiu fazer um levantamento para descobrir quanto do mar está de fato sendo aproveitado, ou seja, qual a área do mar que está coberta por pelo menos uma rede de pesca.

Como há muitas intersecções entre as redes de pesca, é muito difícil para a associação calcular a área total da região coberta pelas redes. Por este motivo, eles pediram para que você escrevesse um programa para resolver este problema.

Como é muito difícil navegar pelo mar, os pescadores sempre jogam as redes de forma que as regiões cobertas por cada rede são sempre retângulos com lados paralelos aos eixos, se imaginarmos o mar como um plano cartesiano.

Entrada

A primeira linha da entrada possui um inteiro N indicando o número de redes que foram lançadas. As próximas N linhas descrevem as regiões cobertas pelas redes: cada uma contém quatro inteiros Xi e Xf , Yi e Yf . A região coberta pela rede em questão contém todo ponto (X, Y) tal que XiXXf e YiYYf.

Saída

A saída deve conter apenas uma linha contendo a área da região do mar realmente aproveitada pelos pescadores, ou seja, a área total da região do mar coberta por pelo menos uma rede de pesca.

Restrições

  • 1 ≤ N ≤ 100
  • 1 ≤ XiXf ≤ 100
  • 1 ≤ YiYf ≤ 100

Exemplos

Entrada
2
1 3 1 3
2 4 2 4

Saída
7

Entrada
3
1 6 1 2
3 7 1 2
2 5 1 2

Saída
6

Adicionado por:Wanderley Guimarăes
Data:2012-03-10
Tempo limite:0.199s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2011 - fase 1 nível 2

hide comments
2018-11-11 01:05:16
Uma dica pra quem estar com dúvida quanto ao resultado apresentado nos casos de testes: façam um plano cartesiano à mão e pinte a área. Vai ser fácil perceber o por quê dos resultados.
2016-05-29 00:14:15 Vinícius Brito
Seguindo rigorosamente a definição do problema, as saídas seriam 14 e 14, ao invés de 7 e 6...
2013-03-05 13:01:21 Ronnypetson Souza da Silva


Last edit: 2014-07-28 23:35:34
2012-10-08 23:07:34
mas será possível???....erro em tempo de execuçăo ´_´
2012-09-14 01:42:41 Marcos Kawakami
@Oman
A expressăo Xi <= X <= Xf somente descreve a regiăo coberta por um retângulo. O que estamos discutindo é o que a mudança de '<=' para '<' influenciaria no problema. Na minha visăo, nenhuma. Se vocę plotar o gráfico dos pontos que satisfazem "0<=x<=2 e 0<=y<=2", e "0<x<2 e 0<y<2", o desenho será praticamente o mesmo.
O que diz respeito ŕ entrada é o que está escrito nas restriçőes, que é Xi <= Xf. Sim, o enunciado abre a possibilidade de existir redes degeneradas (retas e pontos), mas năo vejo problema algum sobre isso, tirando a ligeira fuga da realidade.
2012-09-10 17:23:01 Oman Nadin
Marcos Kawakami, independente do seu ponto de vista, se Xi <= X <= Xf , estaria considerando a possibilidade do usuário digitar Xi e Xf iguais. Porém, se o usuário o fizer, ao invés de um retângulo(ou um quadrado), teremos uma Reta(ou um ponto, caso o usuario também insira Yi e Yf iguais).
2012-04-30 00:18:00 Marcos Kawakami
Năo. Vocęs estăo pensando em pontos de coordenadas inteiras, eu estou pensando em coordenadas reais.
Por exemplo, quais săo os pontos contidos no retângulo 1 3 1 3? Săo pontos cujas coordenadas estăo entre 1 e 3. Agora, se o conjunto é [1,3] ou ]1,3[ năo importa. A área é a mesma.

Last edit: 2012-04-30 00:27:13
2012-04-29 22:44:24 Thiago Sonego Goulart
Marcos, quer dizer que (Xf - Xi + 1) * (Yf - Yi + 1) == (Xf - Xi) * (Yf - Yi)?

O enunciado está errado e o Gustavo está certo.
2012-03-24 14:25:32 Marcos Kawakami
@Gustavo
Năo faz diferença. A área do retângulo se manteria igual.
2012-03-24 03:30:49 Gustavo Souto H.Campelo(GEO SUL - PB)
O correto, por acaso ,năo seria < Xf e < Yf,ao invés de <= ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.