青蛙跳

/*网络上的青蛙跳游戏。 还没有把路径打印出来，公青蛙表示为 1，母青蛙表示成2；直接使用深度搜索就OK了，注意规则，两只相同的青蛙不能相连，路径可以直接用栈进行保存，然后输出来。。 */#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>using namespace std;#define manx 100009int x[manx],flag;bool judge(){    for(int i=1;i<=3;i++)        if(x[i]!=2) return false;    for(int i=5;i<=7;i++)        if(x[i]!=1) return false;    if(x[4]) return false;    return true;}void dfs(int n){     /// 分好四个方向就Ok了    if(judge()){ flag=1; return ; }    if(n>7 || n<1) return ;    if(n-1>0 && x[n-1]==1) { ////公向左        swap(x[n-1],x[n]);        dfs(n-1);        swap(x[n-1],x[n]);    }    if(n+1<8 && x[n+1]==2){  //// 母向右        swap(x[n+1],x[n]);        dfs(n+1);        swap(x[n+1],x[n]);    }    if(n-2>0 && x[n-2]==1 && x[n-1]==2){ //// 公跳跃        swap(x[n-2],x[n]);        dfs(n-2);        swap(x[n],x[n-2]);    }    if(n+2<8 && x[n+1]==1 && x[n+2]==2){ //// 母跳跃        swap(x[n],x[n+2]);        dfs(n+2);        swap(x[n],x[n+2]);    }    return ;}int main(){    flag=0;    for(int i=0;i<=10;i++)        x[i]=0;    for(int i=1;i<=3;i++)        x[i]=1;    for(int i=5;i<=7;i++)        x[i]=2;    dfs(4);    if(flag) cout<<"yes!!"<<endl;    else cout<<"no!!"<<endl;    while(1);}