P1242 新汉诺塔（hanio）

这道题加深了hanio的理解

如果我们要移动第n个盘子。那么就是说，n+1以后（包括n+1）的盘子都已经到位了

#include<iostream>

#include<cstdio>

using namespace std;

int no[4];

int ai[4];

int aim[50];

int pla[50];

long long ans;

void move(int num,int f,int t)

{

	ans+=1;

	printf("move %d from %c to %c\n",num,f+'A'-1,t+'A'-1);

	pla[num]=t;

	return ;

}

void dfs(int num,int from,int to,int pass)

{

	if(from==to)

		return ;

	for(int i=num-1;i>=1;i--)

		dfs(i,pla[i],pass,6-pla[i]-pass);

	move(num,from,to);

	return ;

}

int main()

{

	int n;

	scanf("%d",&n);

	int pass;

	for(int i=1;i<=3;i++)

	{

		scanf("%d",&no[i]);

		for(int j=1;j<=no[i];j++)

		{

			scanf("%d",&pass);

			pla[pass]=i;

		}

	}

	for(int i=1;i<=3;i++)

	{

		scanf("%d",&ai[i]);

		for(int j=1;j<=ai[i];j++)

		{

			scanf("%d",&pass);

			aim[pass]=i;

		}

	}

	for(int i=n;i>=1;i--)

		dfs(i,pla[i],aim[i],6-pla[i]-aim[i]);

	printf("%lld",ans);

	return 0;

}

巴特西

P1242 新汉诺塔（hanio）

最新文章

热门文章