人狗鸡米过河问题代码.docVIP

代码如下：（来自wust n12-308） #includeiostream using namespace std; int main() { int temp[4]={0},zt[4]={0};//状态，过河前为0，过河后为1 int cz[4][4]={{1,0,0,0},{1,0,0,1},{1,0,1,0},{1,1,0,0}};//操作 int jj=-1;//禁忌 int cishu=0,i,j,flag; char a[4][4]={人,狗,鸡,米}; while(!(zt[0]zt[1]zt[2]zt[3])) //当状态不都为1时，进行以下操作 { for(i=0;i4;i++) { // coutjj=jj,i=iendl; if(jj==i) { // cout进行了continue操作endl; continue; } flag=1; for(j=0;j4;j++)//进行过河操作，用temp记录过河后的情况 if(cishu%2) //回 { // cout进行了回操作！endl; if(zt[j]==1cz[i][j]==1) {temp[j]=0;} else if(zt[j]==1cz[i][j]=