[½»Á÷] ¡¾ÇóÖú¡¿ÈËÀÇÑò²Ý³ÌÐò ÒÑÓÐ6È˲ÎÓë

#include
#include

//×¢Ò⣬ÕâÈý¸ö³£ÊýÂú×㣺
//Wolf & Sheep = false
//Sheep & Grass= false
//Wolf & Grass = true
//ÕâÊÇΪÁË·½±ãÅж϶øÉè¼ÆµÄ¡£

#define Grass 1
#define Sheep 2
#define Wolf  5

void printname(int id)
{
    switch(id)
    {
        case Wolf:
            printf(" Wolf");
            break;
        case Sheep:
            printf(" Sheep");
            break;
        case Grass:
            printf(" Grass");
            break;
        default:
            printf(" ");
            break;
    };
}

void print(int L[], int R[], int B)
{
    printf("\nLeft  hand:");
    for(int i=0;i<3;i++)
    {
        printname(L[i]);
    }

    printf("\nOn Boat: ");
    printname(B);

    printf("\nRight hand:");
    for(int i=0;i<3;i++)
    {
        printname(R[i]);
    }

    printf("\n");
}

//°ÑÊý×éÔªËØÑ­»·×óÒÆһλ¡£
void shift(int p[])
{
    int t=0;
    t=p[0];
    p[0]=p[1];
    p[1]=p[2];
    p[2]=t;
}

//Åжϸø¶¨µÄÁ½¸öÔªËØÊÇ·ñÄÜͬʱ´æÔÚ¡£
bool valid(int a, int b)
{
    if(a==0 || b==0)
        return true;
    return a & b;
}

int main()
{
    int L[3],R[3];
    int Boat=0;
    int nL=3,nR=0;
    int step=0;

//³õʼ»¯×󰶵Ķ«Î÷
    L[0]=Wolf;
    L[2]=Grass;
    L[1]=Sheep;

//ÓÒ°¶Ã»Óж«Î÷
    R[0]=0;
    R[1]=0;
    R[2]=0;

//ÏÔʾ³õʼ״̬
    print(L, R, Boat);
    while(1)
    {
        printf("\nStep %d",++step);

//Ñ­»·×óÒÆ£¬ÖªµÀÂú×㣺1¡¢Óж«Î÷ÉÏ´¬.2¡¢Ê£ÏµĶ«Î÷¿ÉÒÔ¹²´æ¡£
        while(L[2]==0 || !valid(L[0], L[1]))
            shift(L);

//×󰶻¹Óж«Î÷£¬¾ÍÔËÍùÓÒ°¶¡£
        if(nL>0)
        {
            Boat=L[2];
            L[2]=0;
            R[nR]=Boat;
            nL--;
            nR++;
        }

        print(L, R, Boat);
        Boat=0;

//¶¼ÔËÍùÁËÓÒ°¶¾ÍÍ˳ö¡£
        if(nR==3) break;

//ÓÒ°¶Íù»ØÔË¡£
        while(!valid(R[0],R[1]))
            shift(R);

        if(R[2]!=0)
        {
            nR--;
            nL++;
            Boat=R[2];
            R[2]=0;
            L[nL]=Boat;
        }
        print(L, R, Boat);

        shift(L);
    }

}

Originally posted by ¹ÂºèÆ®ÒÝ at 2010-05-23 15:02:28:
ÎÒÔËÐкóÔõô»á³öÏÖÕâ¸öÎÊÌâfatal error C1083: Cannot open include file: 'stdbool.h': No such file or directory
Error executing cl.exe.лл»Ø´ð

Originally posted by she2456 at 2010-05-23 23:39:57:
³ÌÐòºÜºÃ£¬#include ²»Òª¿ÉÒÔÔÚwin-TÏÂÔËÐУ¡
//¶¼ÔËÍùÁËÓÒ°¶¾ÍÍ˳ö¡£
        if(nR==3) break;
¸ÄΪ if(nR==3){getch£¨£©£» break;}
ÂԺã¡
Ó¦¸Ã¿ÉÒÔÓÃͼÐÍϱà³Ì¸üÄÜÏÔʾÕâ¸ö³ÌÐòÁË£¡

Originally posted by holmescn at 2010-05-24 09:59:23:


¿ÉÄÜÊÇÄãÓÃÁËVC6µÄÔ­Òò£¬Õâ¸ö²»Ö§³ÖC99ÌØÐÔ¡£

¿É×ÔÐн«ËùÓеÄbool¸ÄΪBOOL£¨È«²¿´óд£©£¬È¥µôÄǸöinclude£¬ÔÙÊÔ¡£