给定三个体积为12 ,8 ,5的木桶,桶内装有12 ,0,0的油,怎么样利用这三个桶倒出6体积的油。
package cn.hdu;
public class Bfs {
public static void main(String[] args) {
int[] a={12,0,0};
int[] volume={12,8,5};
searchBFS(volume,new Parent(a,null));
}
static ParentQueue queue=new ParentQueue();
private static void searchBFS(int[] volume, Parent parent) {
//每个桶除了不倒给自己,都可以倒给其他桶
for (int i = 0; i < volume.length; i++) {
for (int j = 0; j < volume.length; j++) {
if (j == i)
continue;
int[] a=new int[3];
for (int k = 0; k < a.length; k++) {
a[k]=parent.a[k];
}
int surplus = volume[j] - a[j];//能再装?v
int add = 0;