P6183 [USACO10MAR] The Rock Game S (dfs)

1：存储每种状态是否访问过：

考虑转化，加入将O记为0，X记为1，这样每个状态都可以转化为一个二进制数，将他转换为十进制存储，判断也按十进制判断即可。

然后dfs搜索就好啦

只要找到一种就好啦

所以：（找到后flag=1）,然后： if(flag==1) return;就好啦~

 if(flag==1) return;
	if(pos==(1<

okk上ACcode:

#include
using namespace std;
#define int long long
const int N=1<<16;
int n, a[16],ans[N][16],flag;//记O为0，X为1
bool vis[N];
int getsum() {
	int res=0;
	for(int i=1; i<=n; i++) {
		res=res*2+a[i];
	}
	return res;
}
void dfs(int pos) {
    if(flag==1) return;
	if(pos==(1<>n;
			for(int i=1; i<=n; i++) cout<<'O'; //输出
			cout<<"\n";
			vis[0]=true;//OOO.OOO不可再走
			dfs(1); //从1开始搜索
			output();//输出
		}
		signed main() {

			ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
			int tt=1;
			//cin>>tt;
			while(tt--)
				solve();
			return 0;
		}

over~