A - ObdĺžnikČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaNa obvode obdĺžnika so šírkou X a výškou Y sú umiestnené body P a Q. Nájdite dĺžku najkratšej cesty medzi bodmi P a Q, ktorá vedie po obvode obdĺžnika.VstupPrvý riadok vstupu obsahuje kladné celé číslo N (N≤1000), určujúce počet testovacích sád. Každý z nasledujúcich N riadkov obsahuje 6 nezáporných, medzerou oddelených celých čísel X,Y, Px,Py, Qx,Qy. (1≤X,Y≤1000), (0≤Px,Qx≤X), (0≤Py,Qy≤Y). Číslo X určuje šírku, číslo Y určuje výšku obdĺžnika. Čísla Px a Py určujú súradnice bodu P, pričom stredom súradnicovej osi je ľavý dolný bod obdĺžnika. Podobne Qx a Qy určujú súradnice bodu Q. Môžete predpokladať, že body P aj Q ležia na obvode obdĺžnika (teda aspoň jedna súradnica je rovná 0 alebo x-ová súradnica je rovná X alebo y-ová súradnica je rovná Y).VýstupPre každú sadu zo vstupu vypíšte jeden riadok, určujúci dĺžku najkratšej cesty medzi bodmi P a Q, vedúcej po obvode obdĺžnika. Výstup má dokopy obsahovať N čísel, každé v samostatnom riadku.PríkladVstup:3 10 5 10 2 4 5 10 10 0 0 10 10 10 5 0 3 10 4 Výstup:9 20 13 |