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

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

photo.jpg

Փողոցների այս կառուցվածքն այնքան է տարածվել, որ մարդիկ սկսել են օգտագործել այն որպես հեռավորությունը չափելու ձև: Եթե թույլատրվում է շարժվել միայն OX կամ OY ուղղություններով, իսկ մեզ անհրաժեշտ է , -ից հասնել , մենք նախ շարժվում ենք OX առանցքին զուգահեռ՝ -ից մինչև , իսկ այնուհետև -ից մինչև : Սա փոխում է կետերի միջև հեռավորության հաշվարկները և կոչվում է Մանհեթենյան հեռավորություն: Ստանդարտ Էվկլիդեսյան հեռավորությունը է:

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

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

Մուտք

Ելք

3 4 1 0.5

5.5

Screen Shot 2022-04-20 at 5.51.22 PM.png

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue