/* -*- coding: utf-8 -*- * * 1491.cc: No.1491 銀将 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int N = 11; const int D = 5; const int dxs[D] = { 0, 1, -1, 1, -1 }; const int dys[D] = { 1, 1, 1, -1, -1 }; /* typedef */ typedef long long ll; /* global variables */ bool fs[2][N][N]; /* subroutines */ void printfs(int cur) { for (int y = N - 1; y >= 0; y--) { for (int x = 0; x < N; x++) putchar(fs[cur][y][x] ? 'o' : 'x'); putchar('\n'); } } /* main */ int main() { int k; scanf("%d", &k); int n = 2 * k + 1; ll a = (ll)n * n - n - (n - 2) / 2 * 2; printf("%lld\n", a); if (false) { fs[0][N / 2][N / 2] = true; printfs(0); putchar('\n'); int cur = 0, nxt = 1; while (k--) { memcpy(fs[nxt], fs[cur], sizeof(fs[cur])); for (int y = 0; y < N; y++) for (int x = 0; x < N; x++) if (fs[cur][y][x]) for (int di = 0; di < D; di++) { int vy = y + dys[di], vx = x + dxs[di]; if (vy >= 0 && vy < N && vx >= 0 && vx < N) fs[nxt][vy][vx] = true; } swap(cur, nxt); printfs(cur); putchar('\n'); } } return 0; }