ARC066 DのSierpinski gasket

dsim.cc

#include <bits/stdc++.h>
using namespace std;

void sim(int N) {
  for (int u=0; u<=N; ++u) {
    vector<int> line(N+1, 0);
    for (int k=0; k<=(N-u)/2; ++k) {
      if (u & k) continue;
      line[u+k*2] = 1; 
    }
    for (int v=0; v<=N; ++v) {
      putchar(line[v]?'*':'.');
    }
    putchar('\n');
  }
}

int main(int argc, char **argv) {
  int N;
  if (argc == 2) {
    N = atoi(argv[1]); 
  } else {
    N = 20;
  }
  sim(N);
  return 0;
}

result66.txt

*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
.*...*...*...*...*...*...*...*...*...*...*...*...*...*...*...*...*.
..*.*.....*.*.....*.*.....*.*.....*.*.....*.*.....*.*.....*.*.....*
...*.......*.......*.......*.......*.......*.......*.......*.......
....*.*.*.*.........*.*.*.*.........*.*.*.*.........*.*.*.*........
.....*...*...........*...*...........*...*...........*...*.........
......*.*.............*.*.............*.*.............*.*..........
.......*...............*...............*...............*...........
........*.*.*.*.*.*.*.*.................*.*.*.*.*.*.*.*............
.........*...*...*...*...................*...*...*...*.............
..........*.*.....*.*.....................*.*.....*.*..............
...........*.......*.......................*.......*...............
............*.*.*.*.........................*.*.*.*................
.............*...*...........................*...*.................
..............*.*.............................*.*..................
...............*...............................*...................
................*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*....................
.................*...*...*...*...*...*...*...*.....................
..................*.*.....*.*.....*.*.....*.*......................
...................*.......*.......*.......*.......................
....................*.*.*.*.........*.*.*.*........................
.....................*...*...........*...*.........................
......................*.*.............*.*..........................
.......................*...............*...........................
........................*.*.*.*.*.*.*.*............................
.........................*...*...*...*.............................
..........................*.*.....*.*..............................
...........................*.......*...............................
............................*.*.*.*................................
.............................*...*.................................
..............................*.*..................................
...............................*...................................
................................*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
.................................*...*...*...*...*...*...*...*...*.
..................................*.*.....*.*.....*.*.....*.*.....*
...................................*.......*.......*.......*.......
....................................*.*.*.*.........*.*.*.*........
.....................................*...*...........*...*.........
......................................*.*.............*.*..........
.......................................*...............*...........
........................................*.*.*.*.*.*.*.*............
.........................................*...*...*...*.............
..........................................*.*.....*.*..............
...........................................*.......*...............
............................................*.*.*.*................
.............................................*...*.................
..............................................*.*..................
...............................................*...................
................................................*.*.*.*.*.*.*.*.*.*
.................................................*...*...*...*...*.
..................................................*.*.....*.*.....*
...................................................*.......*.......
....................................................*.*.*.*........
.....................................................*...*.........
......................................................*.*..........
.......................................................*...........
........................................................*.*.*.*.*.*
.........................................................*...*...*.
..........................................................*.*.....*
...........................................................*.......
............................................................*.*.*.*
.............................................................*...*.
..............................................................*.*..
...............................................................*...
................................................................*.*
.................................................................*.
..................................................................*