ROCKS - Rocks Game
Tác giả: khuc_tuan
Ngôn ngữ: C++
#include <string>
#include <iostream>
#include <vector>
using namespace std;
vector<string> gen(int n) {
vector<string> res;
if(n == 1) {
res.push_back("O"); res.push_back("X");
}
else {
vector<string> tmp = gen(n - 1);
for(int i=0;i<tmp.size();++i) res.push_back("O" + tmp[i]);
for(int i=tmp.size()-1;i>=0;--i) res.push_back("X" + tmp[i]);
}
return res;
}
int main() {
int n;
cin >> n;
vector<string> res = gen(n);
for(int i=0;i<res.size();++i) cout << res[i] << endl;
cout << string(n,'O') << endl;
return 0;
}