Školsko natjecanje iz informatike 2018. / Druga podskupina (3. i 4. razred) - 2. zadatak

Napišite program koji zadanu dugačku riječ ispisuje kao pravokutnu spiralu u tablicu slova, krećući iz gornjeg-lijevog polja u smjeru kao na slici:

Dimenzije odgovarajuće tablice trebaju biti takve da je ukupan broj njezinih polja jednak duljini riječi i da je broj redaka manji ili jednak broju stupaca. Ako postoji više pravokutnika s ovim svojstvima, odaberite onaj najsličniji kvadratu, tj. onaj kome je razlika broja stupaca i broja redaka minimalna.

ULAZNI PODATCI

U prvom i jedinom retku nalazi se riječ sastavljena od 3-100 malih slova engleske abecede.

IZLAZNI PODATCI

Ispišite riječ u obliku tražene tablice, bez razmaka.

PRIMJERI TEST PODATAKA

Ulaz

ovojezaistadugarijec

Izlaz

ovoje
gariz
uceja
datsi

Pojašnjenje prvog primjera: Riječ ima 20 slova, što znači da ćemo je ispisati u tablicu od 20 polja. Od mogućih dimenzija (1 x 20, 2 x 10, 4 x 5) biramo 4 x 5 jer je takav pravokutnik najsličniji kvadratu.

Ulaz

ropotarnica

Izlaz

ropotarnica

Pojašnjenje drugog primjera: Riječ ima 11 slova. Jedina tablica s 11 polja ima dimenzije 1 x 11.