dfs(简单例题)

基本思想：从初始状态S开始，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态G，若未出现，以此状态利用规则生成再下一层任一个结点，再检查是否为目标节点G，若未出现，继续以上操作过程，一直进行到叶节点（即不能再生成新状态节点），当它仍不是目标状态G时，回溯到上一层结果，取另一可能扩展搜索的分支。生成新状态节点。若仍不是目标状态，就按该分支一直扩展到叶节点，若仍不是目标，采用相同的回溯办法回退到上层节点，扩展可能的分支生成新状态，…，一直进行下去，直到找到目标状态G为止

/*hdu--变形课*/

#include<stdio.h>
#include<string.h>
struct stu
{
char x;
char y;
}point[1000];
int head[1000];
int k;
int flag;
void find(char c)
{
int i;
char temp;

if(c=='m')
{
flag=1;
return;
}//如果找到了，直接回溯，不需要再向右移动
for(i=1;i<k;i++)
{
if(head[i]==0&&point[i].x==c)
{
temp=c;
c=point[i].y;
head[i]=1;//标记已经找过得
find(c);
head[i]=0;//回溯取消标记，根据题意，此处也可以删去，(模板为需要）;
c=temp;
}
}
}
int main()
{
char a[100];
int i,l;
k=1;
while(gets(a)!=NULL)
{
if(strcmp(a,"0")==0)
{
flag=0;
find('b');
if(flag)printf("Yes.\n");
else printf("No.\n");
k=1;
}
else
{
l=strlen(a);
point[k].x=a[0];
point[k].y=a[l-1];
head[k++]=0;
}
}
return 0;
}