洛谷—P1215母亲的牛奶（深度优先搜索\记录路径）

解题思路：
这道题目思路很明确，肯定是要用深搜的，由于不同的桶之间，这里每次决策有6条可能的路径，但是要记录采取决策后每个桶的牛奶数量是否已经访问过，如果访问过，则不再重复访问。

#include<iostream>
#include<algorithm>
using namespace std;
bool visit[25][25][25];
int ans[25];
int a, b, c,count;
void pull(int& x, int& y,int b)
{
	if (x + y <= b) {
		y += x;
		x = 0;
	}
	else
	{
		x -= (b - y);
		y = b;
	}
}
void dfs(int x, int y, int z,int depth)
{
	for (int i = 0; i < 6; ++i)
	{
		int tempx = x, tempy = y, tempz = z;
		if (i == 0&&tempz!=0&&tempx!=a) pull(tempz, tempx, a);
		else if (i == 1&&tempz!=0&&tempy!=b) pull(tempz, tempy, b);
		else if (i == 2&&tempy!=0&&tempz!=c) pull(tempy, tempz, c);
		else if (i == 3&&tempy!=0&&tempx!=a) pull(tempy, tempx, a);
		else if (i == 4&&tempx!=0&&tempy!=b) pull(tempx, tempy, b);
		else if (i == 5&&tempx!=0&&tempz!=c) pull(tempx, tempz, c);
		if (!visit[tempx][tempy][tempz])
		{
			visit[tempx][tempy][tempz] = true;
			dfs(tempx, tempy, tempz,depth+1);
		}
	}
}
int main()
{
	cin >> a >> b >> c;
	visit[0][0][c] = true;
	dfs(0, 0, c,0);
	for (int i = 0; i <= c; ++i)
		for (int j = 0; j <= b; ++j)
			if (visit[0][j][i])
				cout << i << ' ';
	return 0;
}