Egy ősi erdő melletti kis faluban élt egy legenda egy mélyen az erdőben elrejtett kincsről. Sok próbálkozás ellenére soha senkinek sem sikerült megtalálnia. Ez azonban hamarosan megváltozott, hála egy Elara nevű fiatal felfedezőnek. Elara rábukkant egy régi iratra, amely leírta, hogyan lehet megtalálni a kincset. Ezeknek az útmutatásoknak a segítségével Elara térképet tudott rajzolni, amely felfedte a kincshez vezető utat.
Meglepetésére az út egy különös, az óramutató járásával megegyező spirálban haladt. Nem csoda, hogy korábban senki sem tudta megtalálni a kincset! A térképpel a kezében Elara útnak indul, hogy felfedje az elrejtett kincset.
A feladatod, hogy visszaadj egy adott méretű négyzetes mátrixot.
A mátrixot természetes számokkal kell kitöltened, az 1-gyel kezdve a bal felső sarokban, befelé haladva, az óramutató járásával megegyező spirális sorrendben növekedve, ahogy az alábbi példák is mutatják:
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
A kimenetet sorfolytonos sorrendben kell elrendezni: az első sor összes szava, majd a második sor szavai, és így tovább.
| Regiszter | Használat | Típus | Leírás |
|---|---|---|---|
$a0 |
bemenet | egész szám | méret |
$a1 |
bemenet/kimenet | cím | szavak mátrixa, sorfolytonos sorrendben |
$v0 |
kimenet | egész szám | a mátrixban lévő szavak száma |
$t0-9 |
ideiglenes | bármi | ideiglenes tárolásra |
Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) MIPS Assembly nyelvet 70 feladat segítségével, valódi emberi mentorálással, mindez ingyen.