c课程设计分油问题.docxVIP

c课程设计分油问题

includestdio.h

includestdlib.h

includestdbool.h

defineMAX_STATE10000

typedefstruct{

intjugs[3];

intsteps;

intparent;

}State;

typedefstruct{

Statestates[MAX_STATE];

intcount;

intvisited[MAX_STATE];

}StateList;

StateListqueue;

StateListpath;

intjug_capacities[3];

inttarget;

voidinit_queue(){

queue.count=0;

path.count=0;

for(inti=0;iMAX_STATE;i++){

queue.visited[i]=0;

path.visited[i]=0;

}

}

voidadd_state(States){

if(queue.count