इस चुनौती के प्रयोजन के रेखांकन विमान है, जहां हर कदम की दिशा पर टहलने को चित्रित करने की है की primality से निर्धारित होता है और उसके द्विआधारी विस्तार की समता। विशेष रूप से,
- प्रारंभिक दिशा तय है, उत्तर कहते हैं।
- सभी चरणों की लंबाई समान है ।
- चरण k की दिशा उत्तर, पश्चिम, दक्षिण या पूर्व हो सकती है और निम्नानुसार निर्धारित की जाती है:
- यदि अभाज्य नहीं है, तो दिशा नहीं बदलती है।
- अगर प्रधानमंत्री और की बाइनरी विस्तार वालों के सम संख्या है, सही बारी।
- अगर प्रधानमंत्री और की बाइनरी विस्तार लोगों की एक विषम संख्या है, बाएं मुड़ें।
एक उदाहरण के रूप में , मान लें कि प्रारंभिक दिशा उत्तर है। पहले चरण हैं:
- अभाज्य नहीं है। इसलिए हम वर्तमान दिशा में एक कदम बढ़ाते हैं, जो उत्तर है।
- अभाज्य है, और इसका द्विआधारी विस्तार, है
10
, और विषम संख्या वाले हैं। इसलिए हम बाएं मुड़ते हैं, और अब पश्चिम का सामना कर रहे हैं। हम उस दिशा में एक कदम बढ़ाते हैं। - प्रधान है, और इसका द्विआधारी विस्तार, है
11
, और यहां तक कि लोगों की संख्या भी। इसलिए हम सही मोड़ लेते हैं, और अब उत्तर की ओर मुंह कर रहे हैं। हम उस दिशा में एक कदम बढ़ाते हैं। - अभाज्य नहीं है। इसलिए हम वर्तमान दिशा में एक कदम बढ़ाते हैं, जो उत्तर है।
चुनौती
इनपुट : सकारात्मक पूर्णांक ।
आउटपुट : स्टेप वॉक की साजिश जैसा कि ऊपर परिभाषित किया गया है।
अतिरिक्त नियम
- प्रारंभिक दिशा स्वतंत्र रूप से चुने जा सकता है (जरूरी नहीं कि उत्तर), लेकिन सभी के लिए समान होना चाहिए ।
- मोड़ नियम विपरीत है कि ऊपर वर्णित है, वह यह है कि, है ना अजीब समता के लिए देते हैं और यहां तक कि के लिए छोड़ दिया हो सकता है; लेकिन यह सभी लिए समान होना चाहिए ।
- आउटपुट को वॉक का चित्रमय चित्रण होना चाहिए । उदाहरण के लिए:
- वॉक को लाइन सेगमेंट के साथ तैयार किया जा सकता है।
- विज़िट किए गए बिंदुओं को एक मार्कर के साथ दिखाया जा सकता है, जैसे कि डॉट; लाइन खंडों को जोड़ने के साथ या बिना।
- एक दो-रंग की रेखापुंज छवि प्रदान की जा सकती है, जिसमें एक रंग विज़िट किए गए बिंदुओं के अनुरूप और दूसरा गैर-विज़िट के लिए है।
- क्षैतिज और ऊर्ध्वाधर कुल्हाड़ियों के तराजू को समान होने की आवश्यकता नहीं है। इसके अलावा अक्ष लेबल और समान तत्व वैकल्पिक हैं। जब तक चलना स्पष्ट रूप से देखा जा सकता है, भूखंड वैध है।
- ध्यान दें कि कुछ बिंदुओं को एक से अधिक बार दौरा किया जाता है। कथानक इसके प्रति संवेदनशील नहीं है। उदाहरण के लिए, यदि प्लॉट में लाइन सेगमेंट दिखाए जाते हैं, तो प्रत्येक यूनिट सेगमेंट को वही प्रदर्शित किया जाता है, चाहे वह कितनी बार ट्रेस किया गया हो।
- कोड को किसी
N
भी असीमित संसाधनों के लिए काम करना चाहिए । यह स्वीकार्य है यदि व्यवहार में यहN
समय, स्मृति या डेटा-प्रकार की सीमाओं के कारण बड़े समय तक विफल रहता है । - इनपुट और आउटपुट हमेशा की तरह लचीले होते हैं। विशेष रूप से, आउटपुट छवियों के लिए किसी भी मानक साधन का उपयोग किया जा सकता है।
- बाइट्स में सबसे छोटा कोड जीतता है।
परीक्षण के मामलों
निम्नलिखित भूखंड उत्तर दिशा को प्रारंभिक दिशा के रूप में उपयोग करते हैं; समता सही है; और वॉक को लाइन सेगमेंट के साथ दर्शाया गया है।
N = 7
:
N = 3000
:
N = 20000
:
N = 159000
:
N = 1200000
:
N = 11000000
:
[graphical-output]
की अनुमति है? विशेष रूप से ASCII आउटपुट को अस्वीकृत करने का कोई कारण, जैसे मेरा अब नष्ट किया गया चारकोल उत्तर?