आप एक अनजान दुनिया की मैपिंग करने वाले एक खोजकर्ता हैं। आपके जहाज को हवा पर ले जाया जाता है। यह कहां जाता है, कौन जानता है?
प्रत्येक दिन, आपके गुप्तचरों में, आपको उत्तर, दक्षिण, पूर्व और पश्चिम की विशेषताएं दिखाई देती हैं। आप हमेशा कार्डिनल दिशाओं के अनुरूप चार ऐसी विशेषताएं देखते हैं। आपका स्पाई ग्लास इस तरह से ASCII प्रतीकों की रिपोर्ट करता है:
~~.*
, ~~~~
, ~.^^
,~#~#
प्रतीक क्रम में हैं (उत्तर, दक्षिण, पूर्व, पश्चिम)।
ये प्रतीक हैं: ~
= समुद्र, .
तट, ^
= पहाड़, *
= पेड़, #
= अवैध (कोई अवलोकन नहीं, यह तब होता है जब भी आप दुनिया के किनारे देखते हैं, या परिदृश्य कोहरे से अस्पष्ट है)। आपका स्पाईग्लास हर दिशा में ठीक एक इकाई को देखता है।
हर रात, आप सितारों को देखते हैं कि आपने कितनी दूर की यात्रा की है। सितारों को देखकर इस तरह से एक आस्की प्रतीक की रिपोर्ट करता है:
n
, s
, e
,w
क्रमशः उत्तर, दक्षिण, पूर्व और पश्चिम के अनुरूप। आप हर रात हमेशा एक इकाई को उत्तर, दक्षिण, पूर्व या पश्चिम में ले जाते हैं। इसलिए, जब खोजकर्ता को प्रतीकों की एक अंतहीन धारा प्राप्त होगी:
~~.*n~~~~s~~.*s~.**
आपका कार्य दुनिया के 2 डी मानचित्र का उत्पादन करना है (जहां नक्शे के ?
अज्ञात भाग हैं, उत्तर ऊपर है, पूर्व सही है):
?~~~??????
?~~~??????
?~~~.^^.??
?~~.***.~~
~~.*^^*.~~
~~~..~~~~~
~~~~~~~~~~
~~~~~~~~~~
सादगी के लिए मान लेते हैं कि आप नक्शे के निचले बाएँ कोने में शुरू करते हैं। मान लें कि सभी नक्शे 8x8 हैं।
यहाँ एक सरल 3x3 उदाहरण है। मान लीजिए कि नक्शा इस प्रकार है:
~.~
~^~
~.~
निम्नलिखित इनपुट के साथ: ~#.#n~~^#s
आपको यह आउटपुट मिलेगा:
~??
~^?
~.?
अधिक उदाहरण इनपुट और आउटपुट:
इनपुट
~#~#n~~~#n~~~#n~~~#n~~~#n~~.#n~~.#n#~~#e#.~~e#.~~e#.~~e#.~~e#~~~e#~~~e#~#~s~~#~s~~#~s~~#~s~~#.s~~#~s~~#~s~##~w~#~~w.#~~w^#~~w.#~~
उत्पादन
~~~~~~~~
~....~~~
~.????~~
~~????~~
~~????.~
~~????~~
~~?.^.~~
~~~~~~~~
इनपुट:
~#~#e~#~~e~#~~e.#~~e^#~~n.~..n~^~.n~.~~n.~~.n.~~*n~.~.n#.~~w#.~~w#.~~s~*..s..*.s*~.~s.~~~s
आउटपुट:
?~~~~~??
?....~??
?.**.~??
?~..~~??
?~~~~~??
?~~..~??
~~~.^.??
~~~~~~??
~#~#n~~~#n~~~#n~~~#n~~~#n~~.#n~~.#n#~~#e#.~~e#.~~e#.~~e#.~~e#~~~e#~~~e#~#~s~~#~s~~#~s~~#~s~~#.s~~#~s~~#~s~##~w~#~~w.#~~w^#~~w
) गलत है, और आउटपुट को ??
यह कहना चाहिए कि कहां है?.