Մանհեթենյան հեռավորություն

Մանհեթենի կենտրոնական մասի փողոցները կառուցված են ցանցի նմանվող ձևով: Մի խաչմերուկից մյուսը գնալու համար պետք է գնալ զուգահեռ ուղղությամբ, իսկ հետո՝ ուղղահայաց: Այսպիսով, եթե պատկերացնենք վիրտուալ X և Y առանցք, Մանհեթենում մենք միշտ շարժվում ենք կամ OX առանցքին զուգահեռ կամ OY առանցքին զուգահեռ:

Փողոցների այս կառուցվածքն այնքան է տարածվել, որ մարդիկ սկսել են օգտագործել այն որպես հեռավորությունը չափելու ձև: Եթե թույլատրվում է շարժվել միայն OX կամ OY ուղղություններով, իսկ մեզ անհրաժեշտ է $(x_1, y_1)$, -ից հասնել $(x_2, y_2)$, մենք նախ շարժվում ենք OX առանցքին զուգահեռ՝ $x_1$-ից մինչև $x_2$, իսկ այնուհետև $y_1$-ից մինչև $y_2$: Սա փոխում է կետերի միջև հեռավորության հաշվարկները և կոչվում է Մանհեթենյան հեռավորություն: Ստանդարտ Էվկլիդեսյան հեռավորությունը$d = \sqrt{(x2 - x1)^2 + (y2 - y1)^2}$ է:

Կարո՞ղ եք պարզել Մանհեթենյան հեռավորությունը երկու կետերի միջև:

Մուտքում տրված է 4 թիվ՝ $x_1$ և $y_1$ առաջին կետի կոորդինատները, որին հաջորդում են երկրորդ կետի $x_2$ և $y_2$ կոորդինատները: Ծրագիրը պետք է տպի այդ երկու կետերի միջև Մանհեթենյան հեռավորությունը:

Մուտք	Ելք
3 4 1 0.5	5.5