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

CALCADMG - Caminhando pela calçada

Você já parou para analisar as manias das pessoas? Todas as pessoas possuem manias, algumas quase imperceptíveis e outras que podem definir a personalidade de alguém. Uma delas, razoavelmente comum, é a de sempre pisar nas linhas que dividem os blocos que formam as calçadas. Para melhor compreensão, vamos considerar que calçadas são formados por blocos quadrados de área unitária com seus lados paralelos aos eixos X e Y do plano cartesiano. Assim sendo, cada coordenada inteira do plano cartesiano corresponde ao ponto de intersecção entre exatamente quatro blocos, e dois blocos adjacentes são separados por uma linha horizontal ou vertical.

Itamar sempre participou de competições de programação desde jovem e, graças a isso (segundo vários psicólogos), desenvolveu uma versão peculiar desta mania: ele gosta de pisar apenas nas intersecções entre quatro blocos, onde linhas verticais e horizontais de cruzam. Ele gosta tanto que quer saber em quantas intersecções vai pisar antes mesmo de começar a andar, e para isso precisa de sua ajuda.

Itamar está inicialmente em um ponto (A,B) e quer ir até um ponto (C,D). Ele se deslocará em linha reta e quer saber qual é o maior número de intersecções em que ele poderá pisar durante o caminho. Considere que Itamar é apenas um ponto no plano e que ele só pisa em uma intersecção se passar exatamente sobre ela.

Entrada

A primeira linha da entrada contém um inteiro T, o número de casos de teste. Seguem T linhas, cada uma contendo um caso de teste. Cada caso de teste é dado por quatro inteiros A, B, C e D (0 ≤ A, B, C, D ≤ 109), onde (A,B) é o ponto inicial e (C,D) é o ponto final do caminho. Suponha que a calçada é grande o suficiente para abranger os pontos da entrada e que os pontos diferem em ao menos uma coordenada.

Saída

Para cada caso de teste, imprima uma linha contendo a quantidade máxima de cruzamentos que podem ser pisados durante o caminho.

Exemplos

Entrada:
2
2 2 5 4
3 3 5 5

Saída:
2
3

No primeiro caso, apenas os pontos inicial e final são contabilizados. Já no segundo caso, além dos pontos extremos, ele também passará sobre o ponto (4,4).


Adicionado por:Wanderley Guimarăes
Data:2012-03-14
Tempo limite:0.338s
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:Seletiva UFMG 2011

hide comments
2012-04-30 00:12:04 Thiago Sonego Goulart
Realmente, essa suposiçăo está incorreta. Fui eu quem preparou esse problema e essa frase era para ter sido retirada, mas acabei esquecendo. Desculpem pelo transtorno.

Last edit: 2012-04-30 00:12:29
2012-03-27 17:40:40 Bruno Martins [USJT]
"Suponha que a calçada é grande o suficiente para abranger os pontos da entrada e que os pontos diferem em ao menos uma coordenada."
Tomei vários WA por realmente supor que os pontos diferiam em ao menos uma coordenada.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.