变形课

今天药忘吃喽~ 2021-11-02 14:34 274阅读 0赞

这题我的思路是。。把字符串转换为矩阵。。

然后我写dfs时。。有个条件。。if ( i == 'm' -a') return 1;

最后老是错误。。

深搜是有很多层。。调用了很多次函数。。 return 1只会结束当前调用的函数。。

写有返回值的递归函数要小心啊。

最后改成 void 型。。

AC 了。。

#include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    
    int map[1001][1001];
    int hash[1001][1001];
    
    const int inf = 0x7f7f7f7f;
    
    void DFS(int a, int &ans)
    {
         
    
    int i;
    
    for(i = 0; i < 26; i++)
    if (map[a][i] == 1 && !hash[a][i]) {
         
                if (i == 'm' - 'a')
                {
         
                    ans= 1;
    return;
                }
                hash[a][i] = 1;
                DFS(i, ans);
                hash[a][i] = 0;
            }
    }
    
    
    
    
    int main( )
    {
         
    char ch[140];
    int i, j, k, len;
    
    while(scanf("%s", ch) != EOF)
       {
         
    int ans= 0;
    if (ch[0] == '0')
    break;
    for(i = 0; i <= 1000; i++)
    for( j = 0; j <= 1000; j++)
                        map[i][j] = inf, hash[i][j] = 0;
    for(; ;  )
        {
         
         len = strlen(ch);
         i = ch[0] - 'a';
         j = ch[len -1] - 'a';
         map[i][j] = 1;
         scanf("%s", ch);
    if (ch[0] =='0')
    break;
        }
        DFS( 1, ans );
    if ( ans )
            puts("Yes.");
    else
            puts("No.");
       }
    return 0;
    }

转载于:https://www.cnblogs.com/tangcong/archive/2011/08/12/2135737.html

发表评论取消回复

表情：

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

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

相关阅读

相关杭电1181-变形课

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

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

相关变形课（并查集）

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

素颜马尾好姑娘i/ 2022年08月02日 04:49/ 0 赞/ 141 阅读

相关变形课(dfs)

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

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

相关 HDU 1181 变形课(DFS)

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

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

相关变形课

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

喜欢ヅ旅行/ 2022年06月06日 23:57/ 0 赞/ 197 阅读

相关变形课-HDU-深搜

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

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

相关变形课

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

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

相关 hdoj 1181 变形课（floyd）

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

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

相关 hdu1181(变形课)

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

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

相关变形课

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

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