Hdu oj 1181 变形课

代码一

<pre class="html" name="code">#include<stdio.h>
#include<string.h>
using namespace std;
int visited[1000];
int k;
int i;
int flag;
struct stu
{
	char x;
	char y;
}a[1000];
void dfs(int cur)
{  
	if(flag)
	return ;
	if(a[cur].y=='m')
	{
	    flag=1;
		return ;
	}
	for(int j=0;j<k;j++)
	{
		if(visited[j]==0&&a[j].x==a[cur].y)
		{
			visited[j]=1;
			dfs(j);
			visited[j]=0;
		}
	}
}
int main()
{
	char s[20];
	int len;
	k=0;
	while(scanf("%s",s)!=EOF)
	{
		if(s[0]=='0')
		{
			for(i=0;i<k;i++)
			{
				if(a[i].x=='b')
				{
					visited[i]=1;
					dfs(i);
					if(flag)
					break;
				}	
			}
			if(flag)
			{
				printf("Yes.\n");
			}
	        else
	        printf("No.\n");
	        flag=0;
	        k=0;
	        memset(visited,0,sizeof(visited));
		}
		else
		{
			len=strlen(s);
			a[k].x=s[0];
			a[k].y=s[len-1];
			k++;
		}
	}
	return 0;
}

代码二

这个代码是同学的，跟自己的思路（代码一）大同小异。个人比较崇尚简洁的代码。

#include<stdio.h>
#include<string.h>
int map[30][30];
int visit[30],flot;
char s[100010];
void dfs(int x)
{
    if(x=='m'-'a')
	{
        flot=1;
        return;
    }
    for(int i=0;i<26;i++)
	{
        if(map[x][i]&&!visit[i])
		{
            visit[i]=1;
            dfs(i);
            visit[i]=0;
        }
    }
    return;
}
int main()
{
    flot=0;
	int x,y,t;
    while(~scanf("%s",s))
	{
        if(!strcmp(s,"0"))
		{
            dfs('b'-'a');
            if(flot)
			puts("Yes.");
            else
			puts("No.");
            flot=0;
            memset(map,0,sizeof(map));
            memset(visit,0,sizeof(visit));
        }
		t=strlen(s);
        x=s[0]-'a';
		y=s[t-1]-'a';
        map[x][y]=1;
    }
    return 0;
}