【杭电oj1181】变形课

心已赠人 2022-09-24 11:24 137阅读 0赞

![这里写图片描述][20160729223436220]  
![这里写图片描述][20160729223450814]

这题是搜索的应用型，不是直接考察搜索，不过这个不难发现是搜索问题，我认为这题目对初学搜索的童鞋是挺好的，基础但能体现搜索特性。  
思路：没什么说的就是搜索。  
DFS写法：

#include<stdio.h>
    #include<string.h>
    bool ans=false;
    char c[1000][1000];
    bool flag[1000];
    int cnt=0;
    void dfs(char cl) {
        if(cl=='m')
            ans=true;
        else {
            for(int l=0; l<cnt; l++) {
                if(c[l][0]==cl&&flag[l]==0) {
                    flag[l]=1;
                    int t=strlen(c[l]);
                    dfs(c[l][t-1]);
                }
            }
        }
    }
    int main() {
        while(scanf("%s",c[cnt++])!=EOF) {
            memset(flag,0,sizeof(flag));
            if(c[cnt-1][0]=='0') {
                dfs('b');
                printf("%s\n",ans?"Yes.":"No.");
                cnt=0;
                ans=false;
            }
        }
        return 0;
    }

[http://acm.hdu.edu.cn/showproblem.php?pid=1181][http_acm.hdu.edu.cn_showproblem.php_pid_1181]

[20160729223436220]: /images/20220719/1d72a38230cd4aa0baff7b4ad51cf5a8.png
[20160729223450814]: /images/20220719/1bf4804964ba423e8f6bb283316cd777.png
[http_acm.hdu.edu.cn_showproblem.php_pid_1181]: http://acm.hdu.edu.cn/showproblem.php?pid=1181

发表评论取消回复

表情：

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

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

相关阅读

相关【杭电oj206】Picture

Picture Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

桃扇骨/ 2022年09月25日 06:29/ 0 赞/ 232 阅读

相关【杭电oj1181】变形课

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

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

相关杭电1181-变形课

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

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

相关变形课 hdu1181 (深搜题)

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

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

相关 HDU 1181 变形课(DFS)

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

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

相关杭电oj Best Reward

题目链接：[点我][Link 1] Problem Description After an uphill battle, General Li won a great

太过爱你忘了你带给我的痛/ 2022年05月16日 12:16/ 0 赞/ 220 阅读

相关杭电oj

Problem Title 2 Pro. ID 1001 Sum Problem include<stdio.h> int main() {

缺乏、安全感/ 2022年05月15日 16:18/ 0 赞/ 250 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 318 阅读

相关 hdoj 1181 变形课（floyd）

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

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

相关 hdu1181(变形课)

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

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