मैनहैटन दूरी

मैनहैटन के केंद्रीय भाग की सड़कों को एक ग्रिड के समान बनाया गया है। एक चौराहे से दूसरे चौराहे तक जाने के लिए, आपको एक दिशा में समांतर चलना होगा और फिर दूसरी दिशा में लंबवत। इसलिए, यदि हम एक आभासी X और Y अक्ष की कल्पना करें, तो मैनहैटन में हम हमेशा या तो OX अक्ष के समांतर चलते हैं या OY अक्ष के समांतर।

photo.jpg

सड़कों का यह निर्माण इतना लोकप्रिय हो गया है कि लोग इसे दूरी मापने के तरीके के रूप में उपयोग करने लगे हैं। जब केवल OX या OY दिशाओं में चलना संभव हो और आपको (x1,y1) (x_1, y_1) से (x2,y2) (x_2, y_2) तक जाना हो, तो वे पहले OX अक्ष के समांतर x1 x_1 से x2 x_2 तक चलते हैं और उसके बाद y1 y_1 से y2 y_2 तक। यह बिंदुओं के बीच दूरी की गणना को बदल देता है और इसे मैनहैटन दूरी कहा जाता है। मानक यूक्लिडियन दूरी है d=(x2−x1)2+(y2−y1)2 d = \sqrt{(x2 - x1)^2 + (y2 - y1)^2} ।

क्या आप दो बिंदुओं के बीच मैनहैटन दूरी निकाल सकते हैं?

इनपुट में 4 संख्याएँ हैं: पहले बिंदु के x1 x_1 और y1 y_1 निर्देशांक, उसके बाद दूसरे बिंदु के x2 x_2 और y2 y_2 निर्देशांक। प्रोग्राम को उन दो बिंदुओं के बीच मैनहैटन दूरी आउटपुट करनी चाहिए।

इनपुट

आउटपुट

3
4
1
0.5

5.5

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

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB