परिचय
"यार !! हमारे पास एक लड्डू था, जो खुद को" प्रोग्रामर "कहता था, एक नक्शा t 'हमारे छिपे हुए खज़ाने को बनाता है! लेकिन' tis लिखा wit 'अजीब नंबर' n अक्षर!" E5, N2, E3 "... यह क्या करता है! मतलब? पागलपन! एक उचित खजाने का नक्शा भी नहीं लिख सकते, 'बेकार क्रेटिन। इसे ठीक करो हम! हम तुम्हें एक हिस्सा ओ' टी 'खजाना उपहार देंगे! "
चुनौती का वर्णन
समुद्री लुटेरों के एक समूह को खजाने का नक्शा पढ़ने में परेशानी हो रही है। क्या आप इसे और अधिक ... समुद्री डाकू के रूप में बदलने के लिए एक कार्यक्रम लिख सकते हैं?
इनपुट के रूप में, आपको मूल खजाना नक्शा प्राप्त होगा। यह अल्पविराम से अलग तारों की एक सूची है, प्रत्येक स्ट्रिंग जिसमें एक अक्षर भाग होता है (जो समुद्री डाकू को बताता है कि उन्हें किस दिशा में चलने की आवश्यकता है), और एक संख्या वाला भाग (जो समुद्री डाकू को बताता है कि उस दिशा में कितने कदम चलना है )। उदाहरण के लिए, निम्नलिखित खजाना नक्शा:
E2,N4,E5,S2,W1,S3
का अर्थ होगा, "पूर्व की ओर दो कदम चलना, उत्तर की ओर चार कदम चलना, पूर्व की ओर पांच कदम चलना, दक्षिण की ओर दो कदम चलना, पश्चिम की ओर एक कदम चलना, फिर दक्षिण की ओर तीन कदम चलना।"
उत्पादन के रूप में, आप एक ग्राफिकल रूप में उत्पादन का नक्शा, अक्षरों का उपयोग करेंगे >
, ^
, v
, और <
संकेत के रूप में। यहाँ उपरोक्त इनपुट के लिए आउटपुट है:
>>>>>v
^ v
^ v<
^ v
>>^ X
ध्यान दें कि हमने अंतिम चरण को X
इसके बजाय दक्षिण में बदल दिया है । इसका कारण यह है कि अंतिम चरण वह स्थान है जहाँ खजाना है, और जैसा कि हम सभी जानते हैं, समुद्री डाकू के पास अपने खजाने के नक्शे पर एक एक्स होना चाहिए, अन्यथा वे इसे पढ़ना नहीं जानते।
वैसे, मानचित्र कभी भी खुद को पार नहीं करेगा, इसलिए आपको ओवरलैप से निपटने के बारे में चिंता करने की आवश्यकता नहीं है। साथ ही, आपको आउटपुट के अंत में एक अनुगामी नई रेखा रखने की अनुमति है।
नमूना इनपुट और आउटपुट
S5,W2
v
v
v
v
v
X<
N1,E1,S1,E1,N1,E1,S2
>v>v
^>^X
N1
X
N6,E6,S6,W5,N5,E4,S4,W3,N3,E2,S2,W1,N2
>>>>>>v
^>>>>vv
^^>>vvv
^^^Xvvv
^^^^<vv
^^^<<<v
^^<<<<<
E21,S2
>>>>>>>>>>>>>>>>>>>>>v
X
N12,E11,S12,W2,N4
>>>>>>>>>>>v
^ v
^ v
^ v
^ v
^ v
^ v
^ v
^ v
^ X v
^ ^ v
^ ^ v
^ ^<<
X
कदम के बाद कदम को चिह्नित करना चाहिए , जैसे अन्य सभी कदमों को गिना जाता है। अंतिम चरण की कल्पना करें N3: आप उत्तर की ओर तीन कदम चलते हैं और खुदाई करते हैं, लेकिन यहां कुछ भी नहीं है, आपको इसके बजाय 2 कदम चलना होगा। यदि आप मौजूदा नियम रखते हैं तो मुझे कोई आपत्ति नहीं है, क्योंकि यह एक छोटे से कोने के मामले को संभालता है। लेकिन याद है उस लड्डू का क्या हुआ।