倒水问题题解（勿喷）

倒水问题

总时间限制:

1000ms

内存限制:

65536kB

描述

有三个分别容量分别为a升、b升和c升的杯子（a>b>c>0，且b与c互质）。

a杯装满水，b与c均为空。

三个筒相互倒水且不准把水倒往三个筒之外。

请用最少的倒水次数，倒出d升水（任一杯中正好水量为d 即可），并输出倒水的过程。

输入

只有一行：a、b、c、d 四个整数。

输出

第一行为倒水过程的总步骤 N ，其后N行为倒水的过程；
若无解，则输出“No find”。

样例输入

10 7 3 4

样例输出

3
10 0 0
3 7 0
3 4 3 

明显的广搜，这里把vector、queue、stack都用了一遍

#include <cstdio>
#include <queue>
#include <stack>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cstdlib>
using namespace std;
//结构体 
struct node
{
    
	int v[3];
	int f;
};
//全局变量 
const int maxn=200+5;
int a,b,c,d;
bool tf[maxn][maxn];
int cap[3];
vector <node> vec;
bool isok(int i)
{
    
	return vec[i].v[0]==d||vec[i].v[1]==d||vec[i