Fișierul intrare/ieșire	fractal.in, fractal.out	Sursă	ONI 2018 baraj gimnaziu
Autor	Cerasela-Daniela Cardaș	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.4 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	2.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Fractal (baraj gimnaziu)

Andra este o fetiță pasionată de desen. Pentru a-și îmbunătăți performanțele școlare la geometrie, Andra îmbină pasiunea pentru desen cu rezolvarea problemelor de geometrie. Astfel, pe o foaie de matematică împărțită în pătrățele dispuse pe 2^N linii și 2^N coloane, Andra desenează în centru o figură de forma unui pătrat de latură 2^N-1^ (figura 1) . Pentru fiecare colț al figurii, Andra desenează alte 4 noi figuri cu latura egală cu jumătate din latura figurii inițiale (Figura 2). Repetă procedeul de desenare pentru fiecare nouă figură obținută, până când ajunge la marginea foii de hârtie, fără a depăși marginile acesteia. Fiecare pătrățel care face parte dintr-o figură desenată este colorat, pentru a se distinge pe foaia de hârtie. Fiecare figură desenată este un pătrat cu laturile paralele cu marginile foii de hârtie.

	simple	table	row
And	another	table	row
With an		empty	cell

Date de intrare

Fișierul de intrare fractal.in ...

Date de ieșire

În fișierul de ieșire fractal.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...