Fraktaali

#include <iostream>
#include <vector>

using namespace std;

void copy(vector<bool> *f, vector<bool> *g, int l, int sx, int sy, bool inverse) {
  for (int x = 0; x < l; x++) {
    for (int y = 0; y < l; y++) {
      (*g)[(sx+x)*l*2+y+sy] = (*f)[x*l+y] ^ inverse;
    }
  }
}

int main() {
  int n;
  cin >> n;
  vector<bool> *g = 0;
  for (int i = 1; i <= n; i++) {
    int k = 1<<(i-1), l = 1<<(i-2);
    vector<bool> *f = new vector<bool>(k*k);
    if (i == 1) {
        (*f)[0] = 0;
    } else {
        copy(g, f, l, 0, 0, 0);
        copy(g, f, l, l, 0, 0);
        copy(g, f, l, 0, l, 0);
        copy(g, f, l, l, l, 1);
        free(g);
    }
    g = f;
  }
  int l = 1<<(n-1);
  for (int x = 0; x < l; x++) {
    for (int y = 0; y < l; y++) {
      if ((*g)[x*l+y]) {
        cout << ".";
      } else {
        cout << "#";
      }
    }
    cout << endl;
  }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED

Test 4

Group: 4

Verdict: ACCEPTED

Test 5

Group: 5

Verdict: ACCEPTED

Test 6

Group: 6

Verdict: ACCEPTED

Test 7

Group: 7

Verdict: ACCEPTED

Test 8

Group: 8

Verdict: ACCEPTED

Test 9

Group: 9

Verdict: ACCEPTED

Test 10

Group: 10

Verdict: ACCEPTED