Question

Se dă un număr natural n. Să se genereze o matrice pătratică de ordinul 3n, cu elemente din mulțimea {0, 1}, după modelul covorului lui Sierpinski.
Date de intrare

Fișierul de intrare sierpinski.in conține pe prima linie numărul n.
Date de ieșire

Fișierul de ieșire sierpinski.out va conține pe primele 3n linii câte 3n cifre binare, reprezentând elementele matricei.
Restricții și precizări

1 ≤ n ≤ 6
Atenție la limita de memorie!


Exemplu

sierpinski.in

2

sierpinski.out

0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0
0 1 0 1 1 1 0 1 0
0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 0 1 0
0 0 0 0 0 0 0 0 0

Answer 1

Ai solutia in atasament.
Daca foloseam ca tip de date bool, atunci ieseam din limita de memorie, asa ca a trebuit sa folosesc char si de operatiile pe biti.

a1e7e89f30ba567a63bcb96915ea9988.cpp