Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου

Διαδρομές

MIPS Assembly

Ασκήσεις

Σπειροειδής πίνακας

Μέτριο

Εισαγωγή

Σε ένα μικρό χωριό κοντά σε ένα αρχαίο δάσος, υπήρχε ένας θρύλος για έναν κρυμμένο θησαυρό, θαμμένο βαθιά μέσα στο δάσος. Παρά τις πολλές προσπάθειες, κανείς δεν είχε καταφέρει ποτέ να τον βρει. Αυτό όμως ήταν έτοιμο να αλλάξει, χάρη σε μια νεαρή εξερευνήτρια, την Elara. Είχε ανακαλύψει ένα παλιό έγγραφο που περιείχε οδηγίες για το πώς να εντοπίσει τον θησαυρό. Χρησιμοποιώντας αυτές τις οδηγίες, η Elara κατάφερε να σχεδιάσει έναν χάρτη που αποκάλυπτε το μονοπάτι προς τον θησαυρό.

Προς έκπληξή της, το μονοπάτι ακολουθούσε μια παράξενη δεξιόστροφη σπείρα. Δεν είναι να απορεί κανείς που κανείς δεν είχε καταφέρει να βρει τον θησαυρό ως τότε! Με τον χάρτη στο χέρι, η Elara ξεκινά το ταξίδι της για να αποκαλύψει τον κρυμμένο θησαυρό.

Οδηγίες

Η αποστολή σου είναι να επιστρέψεις έναν τετράγωνο πίνακα δεδομένου μεγέθους.

Ο πίνακας πρέπει να γεμίσει με φυσικούς αριθμούς, ξεκινώντας από το 1 στην πάνω αριστερή γωνία και αυξάνοντας με φορά σπείρας προς το εσωτερικό, δεξιόστροφα, όπως στα παρακάτω παραδείγματα:

Παραδείγματα

Σπειροειδής πίνακας μεγέθους 3

1 2 3
8 9 4
7 6 5

Σπειροειδής πίνακας μεγέθους 4

Η έξοδος θα πρέπει να είναι οργανωμένη σε διάταξη κατά γραμμές: πρώτα όλες οι λέξεις της πρώτης γραμμής, μετά οι λέξεις της δεύτερης γραμμής, και ούτω καθεξής.

Καταχωρητές

Καταχωρητής	Χρήση	Τύπος	Περιγραφή
`$a0`	είσοδος	ακέραιος	μέγεθος
`$a1`	είσοδος/έξοδος	διεύθυνση	πίνακας λέξεων, σε διάταξη κατά γραμμές
`$v0`	έξοδος	ακέραιος	αριθμός λέξεων στον πίνακα
`$t0-9`	προσωρινή	οποιοσδήποτε	για προσωρινή αποθήκευση