Problema: Pattern / 
Autor: Cerința
Se dă un număr natural n. Să se genereze o matrice pătratică de dimensiune 2n, după următoarele reguli:
- împărțim matricea în
4submatrice - cea din stânga-sus are toate elementele
1 - celelalte trei se generează similar, dar au dimensiunea
2n-1.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran matricea construită, câte o linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu.
Restricții și precizări
1 ≤ n ≤ 10
Exemplu:
Intrare
3
Ieșire
1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0
Explicație
Matricea generată corespunde următorului pattern:
