Бонус

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

Отримати знижку
Треки
/
MIPS Assembly
MIPS Assembly
/
Вправи
/
Спіральна матриця
Спіральна матриця

Спіральна матриця

Середня
ОглядРішення спільноти

Вступ

У маленькому селі поблизу стародавнього лісу існувала легенда про скарб, захований глибоко в лісовій гущавині. Попри численні спроби, нікому так і не вдалося його знайти. Але це мало змінитися завдяки юній дослідниці на імʼя Елара. Вона знайшла старий документ із вказівками, як відшукати скарб. Скориставшись цими вказівками, Елара змогла намалювати карту, яка розкривала шлях до скарбу.

На її подив, цей шлях виявився незвичайною спіраллю, що закручувалася за годинниковою стрілкою. Не дивно, що ніхто не міг знайти скарб раніше! З картою в руках Елара вирушає в подорож, щоб розкрити таємницю захованого скарбу.

Вказівки

Завдання - повернути квадратну матрицю заданого розміру.

Матрицю потрібно заповнити натуральними числами, починаючи з 1 у верхньому лівому куті та збільшуючи їх у порядку спіралі, що закручується всередину за годинниковою стрілкою, як у цих прикладах:

Приклади

Спіральна матриця розміром 3

1 2 3
8 9 4
7 6 5

Спіральна матриця розміром 4

 1  2  3 4
12 13 14 5
11 16 15 6
10  9  8 7

Вихідні дані мають бути впорядковані за порядком за рядками: спочатку всі слова з першого рядка, потім слова з другого рядка, і так далі.

Регістри

Регістр Використання Тип Опис
$a0 вхідні дані ціле число розмір
$a1 вхідні/вихідні дані адреса матриця слів у порядку за рядками
$v0 вихідні дані ціле число кількість слів у матриці
$t0-9 тимчасове будь-який для тимчасового зберігання

Джерело

Завдання #320 [Easy] Spiral Ascension у r/dailyprogrammer на Reddit.Посилання відкривається в новому вікні або вкладці
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
MIPS Assembly Exercism

Час розпочати Спіральна матриця?

Зареєструйтеся на Exercism, щоб вивчати й опановувати MIPS Assembly, а також 70 вправ та справжнє наставництво від людей, і все це безкоштовно.

Зареєструйтеся, це безкоштовно! Увійдіть на Exercism