Մանհեթենյան հեռավորությունը
Մանհեթենի կենտրոնական մասի փողոցները կառուցված են ցանցի նմանվող ձևով: Մի խաչմերուկից դուրս գալու համար պետք է մի ուղղությամբ զուգահեռ գնալ, իսկ մյուս ուղղությամբ՝ ուղղահայաց: Այսպիսով, եթե պատկերացնենք վիրտուալ X և Y առանցք, Մանհեթենում մենք միշտ շարժվում ենք կամ OX առանցքին զուգահեռ կամ OY առանցքին զուգահեռ:
Փողոցների այս կառուցվածքը այնքան տարածված է դարձել, որ մարդիկ սկսել են օգտագործել այն որպես հեռավորության չափելու ձև: Երբ թույլատրվում է շարժվել միայն OX կամ OY ուղղություններով, և անհրաժեշտ է
Կարո՞ղ եք պարզել Մանհեթենյան հեռավորությունը երկու կետերի միջև:
Մուտքում տրված է 4 թիվ՝
Մուտք | Ելք |
3
4
1
0.5 | 5.5 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB