狼、羊、菜和农夫过河问题编程实现

用二进制数 记录状态
1 1 1 1 1
A岸 狼 菜 羊 农夫

最高位表示 A/B岸边，后面分别表示 狼菜羊农夫，0 说明这个岸边没有，1表示这个岸边有
根据题目条件 还要去掉 狼羊 单独 羊菜 单独 狼羊菜单独 的情况。

#include
#include
using namespace std;
int graph[32][32];
bool vis[32];
int dig[32][6];// 第几位是一个什么数，下标是从 0 开始的
int path[100];
// 1 1 1 1 1
// 岸狼菜羊人
void init()
{
    for(int i=0;i<32;i++)
        vis[i]=false;
    for(int i=0;i<32;i++)
    {
        int j=0;
        int temp=i;
        while(temp)
        {
            dig[i][j++]=temp%2;
            temp=temp/2;
        }
    }
    int duiAn=0;
    for(int i=31;i>=0;i--)
    {
        if(dig[i][0])//这一侧有人
        {
            // 载自己到对岸
            duiAn=31^(i-1);
            graph[i][duiAn]=1;
            for(int k=1;k<4;k++)
            {
                if(dig[i][k])
                {
                    duiAn=31^(i-(1<=0;j--)
            {
                if(dig[path[i]][j])
                {
                    if(j==3)
                        cout<<"狼";
                    else if(j==2)
                        cout<<"菜";
                    else if(j==1)
                        cout<<"羊";
                        else
                        cout<<"农";
                }
            }
             cout<<" -> ";
        }
        for(int j=3;j>=0;j--)
            {
                if(dig[path[cnt]][j])
                {
                    if(j==3)
                        cout<<"狼";
                    else if(j==2)
                        cout<<"菜";
                    else if(j==1)
                        cout<<"羊";
                        else
                        cout<<"农";
                }
            }
        cout<