Se consideră tabloul bidimensional cu n linii şi n coloane ce conţine numere naturale cu cel mult patru cifre fiecare.

Cerinţa

Scrieţi un program care citeşte numărul natural n şi cele n*n elemente ale tabloului şi apoi afişează pe ecran elementele tabloului, separate prin câte un spaţiu, obţinute prin parcurgerea în spirală în sensul acelor de ceasornic.

Date de intrare

Fişierul de intrare spirala.in conţine pe prima linie numărul n, iar pe următoarele n linii câte n numere naturale separate prin spaţii, reprezentând elementele tabloului.

Date de ieşire

Fişierul de ieşire spirala.out va conţine pe prima linie elementele cerute, separate prin câte un spaţiu.

Restricţii şi precizări

• 2≤n≤23
• elementele tabloului sunt mai mici decât 1000

Exemplu

spirala.in

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

spirala.out

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

#include <bits/stdc++.h>
using namespace std;
ifstream cin("spirala.in");
ofstream cout("spirala.out");
int n , i , j , k , a[31][31];
int main()
{
    cin >> n;
    for(i = 1 ; i <= n ; ++i)
        for(j = 1 ; j <= n ; ++j)
        cin >> a[i][j];
    if(n % 2 == 0) k = n / 2;
    else k = n / 2 + 1;
    for(i = 1 ; i <= k ; ++i)
    {
        for(j = i ; j <= n - i + 1 ; ++j) cout << a[i][j] << " ";
        for(j = i + 1 ; j <= n - i + 1 ; ++j) cout << a[j][n - i + 1] << " ";
        for(j = n - i ; j >= i ; j--) cout << a[n - i + 1][j]<< " ";
        for(j = n - i ; j >= i + 1 ; j--) cout << a[j][i] << " ";
    }
    return 0;
}