O corabie de dimensiunea 1x1 pleacă dintr-o anumită zonă A, dată prin

coordonatele ei [xa, ya] şi trebuie să ajungă în zona liberă B cu coordonatele [xb, yb].

Pe teritoriul maritim considerat, corabia se poate deplasa doar ortogonal şi, evident, fără a se ciocni cu celelalte corabii, pe care le vom considera că staţionează.

Elaboraţi o procedură, care ar găsi cel mai scurt drum de parcurgere de la zona A la zona B, prin deplasare conform cerinţelor formulate.

Date de intrare. Numerele naturale xa , ya , xb şi yb se citesc de la tastatură, iar informaţiile

despre teritoriu –din fişierul text Corabii.in, descris anterior.

Date de ieşire. Fişierul Drum.out va conţine pe prima linie numărul natural L-lungimea

drumului. Fiecare din următoarele L+1 linii ale fişierului de ieşire va conţine câte două numere naturale, separate prin spaţiu, reprezentând coordonatele zonelor ce formează cel mai scurt drum. De exemplu, în cazul figurii 1, se va obţine fişierul cu structura prezentată în figura 2.