//N <= 5で実験したら対角に並んでいる地形が出てきたので、それっぽい構築に直してみた。 #include #include using namespace std; int n; bool used[599][600]; int main() { int y, x; cin >> n; int a = 0, b = 0; for (x = 2 * n - 1; x >= n; x--) { for (y = 0; y < a; y++) used[y][x] = true; a += 1; for (y = b; y < 2 * n - 1; y++) used[y][x] = true; b += 2; } for (x = 1; x < n; x++) { for (y = x; y < 2 * x; y++) used[y][x] = true; } cout << 2 * n - 1 << endl; for (y = 0; y < 2 * n - 1; y++) { vector ans; for (x = 1; x <= 2 * n - 1; x++) if (used[y][x]) ans.push_back(x); for (x = 0; x < ans.size(); x++) { cout << ans[x]; if (x + 1 < ans.size()) cout << " "; } cout << endl; } return 0; }