Asosiy qismga o'tish

~/algor $ cat masalalar/matritsa-spiral-aylanish

Matritsa-33

Spiral bo'ylab aylanish

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
O'rtacha 1000 ms 128 MB 55%

O'lchamlari $n \times m$ bo'lgan butun sonli matritsa berilgan. Matritsa elementlarini spiral bo'ylab bitta qatorda chiqaring: chap yuqori burchakdan boshlab o'ngga, keyin pastga, chapga, yuqoriga va har aylanishda bir qavat ichkariga (soat strelkasi yo'nalishida).

Matritsa kataklarini spiral bo'ylab markazga qarab aylanib chiqish chizmasi

Kiruvchi ma'lumotlar

Birinchi qatorda ikkita natural son: $n$ va $m$. Keyingi $n$ ta qatorda $m$ tadan butun son.

Chiquvchi ma'lumotlar

Bitta qatorda bo'sh joy bilan ajratilgan $n * m$ ta butun son.

Izoh

$1 \le n, m \le 200$
$-1000 \le a_{i,j} \le 1000$

Misollar

Kirish #1
3 3
1 2 3
4 5 6
7 8 9
Chiqish #1
1 2 3 6 9 8 7 4 5
Kirish #2
3 4
1 2 3 4
5 6 7 8
9 10 11 12
Chiqish #2
1 2 3 4 8 12 11 10 9 5 6 7

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.