HDU 1181 变形课(DFS)

╰半夏微凉° 2022-06-08 09:50 176阅读 0赞

#include <stdio.h>
    #include <string.h> 
    char start[1024];//字母开头储存 
    char end[1024];//字母结尾储存 
    int flag[1024];//标记 
    int n;
    int visit;
    void DFS(char x)
    {
    	if(x=='m')//如果x的值是m表明咒语符合要求。标记为一。 
    	{
    		visit=1;
    		return ;
    	}
    	for(int i=0;i<n;i++)//n个单词循环 
    	{
    		if(visit)//符合跳出 
    		break;
    		if(!flag[i]&&start[i]==x)//如果单词没有调用过且开头字母符合x，则往下DFS 
    		{
    			flag[i]=1;//标记这个单词为一  
    			DFS(end[i]);//用这个单词的结尾继续DFS 
    			flag[i]=0;//DFS失败，重新标为零 
    		}
    	}
    }
    
    int main(int argc, char *argv[])
    {
    	char c;
    	while((c=getchar())!=EOF)//读入n个单词 
    	{
    		n=0;
    		int mmp=0;
    		for(;;)//将每个字母进行循环取开头字母和结尾字母 
    		{
    			start[n]=end[n]=c;//将字母的开头存入数组 
    			if(start[n]=='0')//输入值为零，数据结束 
    			{
    				getchar();
    				break;
    			}
    			while((c=getchar())!='\n')//循环单词取单词末尾单词 
    				end[n]=c;	//记录单词结尾字母 
    			n++;//标记单词数
    			c=getchar(); //读取下一个单词 
    		}
    		visit=0;
    		memset(flag,0,sizeof(flag));
    		for(int i=0;i<n;i++)
    		{
    			if(start[i]=='b')
    				mmp=1;
    		} 
    		if(mmp==1)//表示有字母 
    		DFS('b');//用b开始DFS 
    		if(visit)//有解 
    		printf("Yes.\n");
    		else
    		printf("No.\n");		
    	}	
    	return 0;
    }
    //修订注释版2.0 
    //Start-ZJ
    //2017/9/21/ 18:28

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电oj1181】变形课

![这里写图片描述][20160729223436220] ![这里写图片描述][20160729223450814] 这题是搜索的应用型，不是直接考察搜索，不过这个不难

心已赠人/ 2022年09月24日 11:24/ 0 赞/ 147 阅读

相关杭电1181-变形课

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

￡神魔★判官ぃ/ 2022年08月08日 16:41/ 0 赞/ 173 阅读

相关变形课(dfs)

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Othe

我不是女神ヾ/ 2022年08月02日 04:48/ 0 赞/ 141 阅读

相关变形课 hdu1181 (深搜题)

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/

妖狐艹你老母/ 2022年06月14日 03:56/ 0 赞/ 173 阅读

相关 HDU 1181 变形课(DFS)

include <stdio.h> include <string.h> char start[1024];//字母开头储存 char en

╰半夏微凉°/ 2022年06月08日 09:50/ 0 赞/ 177 阅读

相关变形课-HDU-深搜

变形课 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意

你的名字/ 2022年06月05日 06:26/ 0 赞/ 194 阅读

相关变形课

变形课 Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬

雨点打透心脏的1/2处/ 2022年05月16日 09:57/ 0 赞/ 208 阅读

相关 hdoj 1181 变形课（floyd）

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

àì夳堔傛蜴生んèń/ 2022年04月10日 05:54/ 0 赞/ 183 阅读

相关 hdu1181(变形课)

[ ][Link 1] [ ][Link 1] include"iostream" using namespace std; char s[100]; char S

向右看齐/ 2021年12月22日 09:57/ 0 赞/ 252 阅读

相关变形课

这题我的思路是。。把字符串转换为矩阵。。然后我写dfs时。。有个条件。。if ( i == 'm' -a') return 1; 最后老是错误。。深搜是有很多层。。调

今天药忘吃喽~/ 2021年11月02日 14:34/ 0 赞/ 286 阅读