Մանհեթենյան հեռավորություն
Մանհեթենի կենտրոնական մասի փողոցները կառուցված են ցանցի նմանվող ձևով: Մի խաչմերուկից մյուսը գնալու համար պետք է գնալ զուգահեռ ուղղությամբ, իսկ հետո՝ ուղղահայաց: Այսպիսով, եթե պատկերացնենք վիրտուալ X և Y առանցք, Մանհեթենում մենք միշտ շարժվում ենք կամ OX առանցքին զուգահեռ կամ OY առանցքին զուգահեռ:
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3-us-west-2.amazonaws.com%2Fsecure.notion-static.com%2Fd470faf7-444e-4d28-bb95-b18563218d74%2Fphoto.jpg?table=block&id=11e12214-2682-4b67-8827-10c2ff2b2334&cache=v2)
Փողոցների այս կառուցվածքն այնքան է տարածվել, որ մարդիկ սկսել են օգտագործել այն որպես հեռավորությունը չափելու ձև: Եթե թույլատրվում է շարժվել միայն OX կամ OY ուղղություններով, իսկ մեզ անհրաժեշտ է
, -ից հասնել
, մենք նախ շարժվում ենք OX առանցքին զուգահեռ՝
-ից մինչև
, իսկ այնուհետև
-ից մինչև
: Սա փոխում է կետերի միջև հեռավորության հաշվարկները և կոչվում է Մանհեթենյան հեռավորություն: Ստանդարտ Էվկլիդեսյան հեռավորությունը
է:Կարո՞ղ եք պարզել Մանհեթենյան հեռավորությունը երկու կետերի միջև:
Մուտքում տրված է 4 թիվ՝
և
առաջին կետի կոորդինատները, որին հաջորդում են երկրորդ կետի
և
կոորդինատները: Ծրագիրը պետք է տպի այդ երկու կետերի միջև Մանհեթենյան հեռավորությունը:Մուտք | Ելք |
3
4
1
0.5 | 5.5 |
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3-us-west-2.amazonaws.com%2Fsecure.notion-static.com%2Fc16b61a6-c518-4c2e-a2ac-9290fdb128f2%2FScreen_Shot_2022-04-20_at_5.51.22_PM.png?table=block&id=ee99d803-c94e-4465-873d-2cdf66bef0b9&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB