HDOJ1181变形课 深搜回溯
发布日期:2021-06-29 13:29:29
浏览次数:2
分类:技术文章
本文共 1268 字,大约阅读时间需要 4 分钟。
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 18474 Accepted Submission(s): 6663Problem Description
呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.Input
测试数据有多组。每组有多行,每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束.Output
如果Harry可以完成他的作业,就输出”Yes.”,否则就输出”No.”(不要忽略了句号)Sample Input
so soon river goes them got moon begin big 0Sample Output
Yes.HintHint
Harry 可以念这个咒语:”big-got-them”.这个代码还是很容易理解的,经典的DFS
不过对于没超时,我感到意外哈 我是从m往b搜索的#include#include #include using namespace std;char a[1000][50];int len[1000];int k;int flag;bool vis[1000];void dfs(char x){ if(x=='b') { flag=1; return ; } if(flag==1) { return; } for(int i=0;i
下面这段代码是从b往m搜索的,差不多
#include#include #include using namespace std;char a[1000][50];int len[1000];int k;int flag;bool vis[1000];void dfs(char x){ if(x=='m') { flag=1; return ; } if(flag==1) { return; } for(int i=0;i
转载地址:https://chenhx.blog.csdn.net/article/details/47973353 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月21日 12时58分10秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
西安openGauss Meetup成功举办,共建最佳学术创新平台
2019-04-29
实用教程丨官方下载Oracle各版本安装软件及补丁包
2019-04-29
相约金陵丨7月9日,云和恩墨大讲堂 · 南京站邀您共论数字化转型实践
2019-04-29
Maven进阶使用(Maven聚合工程)
2019-04-29
SSM框架-实现图片上传功能
2019-04-29
SSM框架-分页实现
2019-04-29
SSM框架-多条件组合查询+分页
2019-04-29
SSM框架-加密算法MD5的实现
2019-04-29
技术栈-拓展延伸-redis学习总结
2019-04-29
技术栈-redis学习总结
2019-04-29
spring学习总结
2019-04-29
让心爱的TA不再孤单——Python微信聊天机器人
2019-04-29
Python文件处理——遍历,匹配和处理文件
2019-04-29
Python帮你完成美术作业——图片转灰度,字符画,素描手绘风格
2019-04-29
Python爬虫实战——Quora网站文字自动化爬取和正则匹配筛选信息
2019-04-29
算圆周率的奇怪方式增加了——Python利用物理定律模拟计算圆周率
2019-04-29
数据库处理——用Python将IP转换为地理位置
2019-04-29
关不掉的窗口——用Python表达对心中的ta无法阻止的爱
2019-04-29
安装 VMware虚拟机软件
2019-04-29