एक प्राचीन जंगल के पास एक छोटा सा गाँव था। वहाँ की किंवदंती में कहा जाता था कि जंगल की गहराइयों में कहीं एक खज़ाना गड़ा हुआ है। बहुत कोशिशों के बावजूद अब तक कोई उसे ढूँढ नहीं पाया था। लेकिन एलारा नाम की एक युवा खोजकर्ता की वजह से यह अब बदलने वाला था। उसे एक पुराना दस्तावेज़ मिला था, जिसमें लिखा था कि खज़ाना कहाँ मिलेगा। इन निर्देशों की मदद से एलारा एक नक्शा बनाने में सफल हुई, जिसमें खज़ाने तक पहुँचने का रास्ता दिखाई देता था।
उसे हैरानी हुई कि वह रास्ता घड़ी की दिशा में बनते एक अजीब सर्पिल जैसा था। कोई आश्चर्य नहीं कि पहले कोई खज़ाना क्यों नहीं ढूँढ पाया था! नक्शा हाथ में लेकर एलारा उस छिपे खज़ाने को खोज निकालने की अपनी यात्रा पर निकल पड़ती है।
आपको दिए गए आकार का एक वर्ग मैट्रिक्स लौटाना है।
मैट्रिक्स को प्राकृतिक संख्याओं से भरना है। संख्याएँ ऊपर बाएँ कोने से 1 से शुरू होती हैं और अंदर की ओर, घड़ी की दिशा में सर्पिल क्रम में बढ़ती जाती हैं, जैसा इन उदाहरणों में दिख रहा है:
1 2 3
8 9 4
7 6 5
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
आउटपुट को पंक्ति-प्रमुख क्रम में व्यवस्थित किया जाना चाहिए: पहली पंक्ति के सारे वर्ड, फिर दूसरी पंक्ति के वर्ड, और इसी तरह।
| रजिस्टर | उपयोग | टाइप | विवरण |
|---|---|---|---|
$a0 |
इनपुट | पूर्णांक | आकार |
$a1 |
इनपुट/आउटपुट | एड्रेस | वर्डो का मैट्रिक्स, पंक्ति-प्रमुख क्रम में |
$v0 |
आउटपुट | पूर्णांक | मैट्रिक्स में वर्डो की संख्या |
$t0-9 |
अस्थायी | कोई भी | अस्थायी भंडारण के लिए |
Exercism पर साइन अप कीजिए और MIPS Assembly को 70 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।