ŠKOLSKO NATJECANJE 2013. / Srednja škola, II. podskupina (3. i 4. razred) - 1. zadatak

Stojite u skrivenoj prostoriji u unutrašnjosti tvrđave Nehaj.

Promatrajući zid ispred sebe, ugledali ste neobičan lik.

Zaključujete da je dobiven ispisivanjem prirodnih brojeva redom u spiralu, počevši od jedinice u gornjem lijevom kutu prema dolje, tako da ispunjavaju kvadratnu mrežu od N redaka i N stupaca, kao na slici:

Zanima vas kako bi ovaj lik izgledao kada bi bilo ispisano više ili manje brojeva, a niste naročito vizualna osoba, pa ste odmah po povratku kući odlučili napisati program koji će vam pomoći kod prikaza.

Napišite program koji će, za zadani prirodni broj N, ispisati spiralu veličine N redaka i N stupaca.

Ulazni podaci

U prvom i jedinom redu ulaza nalazi se prirodni broj N (1 ≤ N ≤ 100), tražena veličina spirale.

Izlazni podaci

Potrebno je ispisati N redaka spirale, gdje svaki redak spirale treba sadržavati N brojeva odvojenih razmakom.

Primjeri test podataka

Ulaz

4

Izlaz

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

Ulaz

7

Izlaz

1 24 23 22 21 20 19
2 25 40 39 38 37 18
3 26 41 48 47 36 17
4 27 42 49 46 35 16
5 28 43 44 45 34 15
6 29 30 31 32 33 14
7 8 9 10 11 12 13