hdu 1997 汉诺塔VII

hdu  1997  汉诺塔VII                               http://acm.hdu.edu.cn/showproblem.php?pid=1997

题目大意：汉诺塔过程解析

题目分析：

对一个含有n个盘子，从A柱移动到C柱借助B柱的汉诺塔，第n个盘子移动到C柱过程是这样子的：首先将其余的n-1个盘子移动到B柱，然后第n个盘子直接移动到C柱。在这过程中，第n个盘子只出现在A柱和C柱两个柱子上，也即第n个盘子不可能出现在B柱上。因此对于当前移动的盘子，只需检查其所在的柱子是否符合这个要求，如果出现在B柱上，则显然进入了错误移动中。这是本题求解思想精髓所在。汉诺塔是个递归求解过程，假设第n个盘子符合要求，则判别的下一个目标是第n-1个盘子。若第n个盘子在A柱上，此时剩余n-1个盘子必由A柱移动到B柱，经由C柱。此时对第n-1个盘子，C柱就是其不可能出现的位置；若第n个盘子在C住上，这剩余n-1个盘子则是在B柱上，经由A柱，移动到C柱上，因此，A柱就是第n-1个盘子不可能出现的位置。

根据汉诺塔递归求解的过程，对每个移动的盘子，可以用递归求解的方式判断。（直接抄的题解，深感大神之强大）

code:

#include<iostream>
using namespace std;
bool dfs(int n,int *a,int *b,int *c)
{/*
	cout<<endl<<"状态"<<n;
	cout<<endl<<"a[]: ";
	for(int i=1;i<=a[0];i++)
	    cout<<a[i]<<" ";
    cout<<endl<<"b[]: ";
    for(int i=1;i<=b[0];i++)
	    cout<<b[i]<<" ";
    cout<<endl<<"c[]: ";
    for(int i=1;i<=c[0];i++)
        cout<<c[i]<<" ";*/
	if(n==0)return true;
	if(b[0]&&n==b[1])return false;
	if(a[0]&&n==a[1])//a[0]&&意思是判断上面还有没有，n==a[1]判断的是下一个n是否在此柱上（因为要从下往上找，所以三个柱子上必有一个是下一个环） 
	{
		a[1]=a[0]-1;
		return dfs(n-1,++a,c,b);/此二处将柱子灵活地来回转，为的是让b柱始终是错误柱 
	}
	else if(c[0]&&n==c[1])
	{
		c[1]=c[0]-1;
		return dfs(n-1,b,a,++c);
	}
}
int main()
{
	bool flag;
	int t,n,a[70],b[70],c[70];
	cin>>t;
	while(t--)
	{
		cin>>n;
		cin>>a[0];
		for(int i=1;i<=a[0];i++)
			cin>>a[i];
		cin>>b[0];
		for(int i=1;i<=b[0];i++)
			cin>>b[i];
		cin>>c[0];
		for(int i=1;i<=c[0];i++)
			cin>>c[i];
		if(dfs(n,a,b,c))
		    cout<<"true"<<endl;
        else cout<<"false"<<endl;
	}
} 

PS：思路requires分析能力《==》 独立思考的锻炼