HDU1181:变形课(DFS)
Description
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Input
Output
Sample Input
Sample Output
Hint
Hint Harry 可以念这个咒语:"big-got-them".
#include<cstring>
#include<algorithm>
#include<queue>
#include<iostream>
using namespace std;
const int Max=1500;
struct node
{
char top;
char rear;
}a[Max];
int used[Max];
int main()
{
char ch[Max];
node b;
queue<struct node>q;
while(cin>>ch)
{
memset(used,0,sizeof(used));
int len,i=0;
if(ch[0]!=0)
{
a[i].top=ch[0];
len=strlen(ch);
a[i].rear=ch[len-1];
i++;
}
while(cin>>ch)
{
if(ch[0]!='0')
{
len=strlen(ch);
a[i].top=ch[0];
a[i].rear=ch[len-1];
i++;
}
else
break;
}
for(int j=0;j<i;j++)
{
if(a[j].top=='b')
{
used[j]=1;
q.push(a[j]);//jinzhan
}
}
while(!q.empty())
{
b=q.front();
q.pop();
if(b.rear=='m')
{
cout<<"Yes."<<endl;
break;
}
else
{
for(int j=0;j<i;j++)
{
if(a[j].top==b.rear&&!used[j])
{
used[j]=1;
q.push(a[j]);
}
}
}
}
if(b.rear!='m')
{
cout<<"No."<<endl;
}
}
}
HDU1181:变形课(DFS)相关推荐
- hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
- HDU1181 变形课【DFS】(废除)
新题解参见:HDU1181 变形课[DFS+关系闭包+bitset] 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...
- HDU1181 变形课【DFS+关系闭包+bitset】
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submissi ...
- HDU1181:变形课 【dfs】
变形课 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submissi ...
- HDU 1181 变形课(dfs)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi ...
- hdu dfs入门java_hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
- HDU1181:变形课(并查集 + DFS + BFS)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submissi ...
- G - 变形课 HDU - 1181(搜索之dfs)
呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么 ...
- hdu1181(变形课)
点击打开链接 Problem Description 呃......变形课上Harry碰到了一点小麻烦,由于他并不像Hermione那样可以记住全部的咒语而任意的将一个棒球变成刺猬什么的,可是他发现了 ...
最新文章
- jQuery中的 $.ajax的一些方法
- 面向对象方法综述(工具<方法<思维<价值观)
- 机器视觉_Java机器学习,第2部分
- Java中windows路径转换成linux路径等工具类
- 计算机控制闪光灯,摄影技巧 闪灯篇 光圈控制主体 快门控制场景 闪光灯又该如何调整输出功率?...
- linux怎么检测文件完整性,Linux如何基于AIDE检测文件系统完整性
- 【斐波那切数列】LeetCode 70. Climbing Stairs
- keras对MNIST数据集分类
- DIV+CSS命名规范
- 1319 移棋子游戏(sg函数模板)
- python中while用法
- 《经济机器是怎样运行的》笔记(一)
- Author Agreement
- 常州大学 计算机与人工智能学院,常熟理工学院新闻网
- Office快捷键之王,这个键应该没人不服
- LED及LCD冲突问题解决及LCD的驱动改进(蓝桥杯嵌入式stm32G431RBT6)
- matplotlib subplot函数介绍
- 苹果手机上运行python_手机上运行Python
- RabbitMQ开发工具包
- C/C++获取系统时间戳,精确到毫秒
热门文章
- oracle merge 效率慢,更新语句的效率比较(merge into )
- 关于myeclipse输入法编程繁体的修正
- python max取下标_Python 变量类型总结
- qfile指定从多少行开始_大牛进化路上之Linux基础命令,看看你了解多少?
- c语言存储大范围整形,C语言整形数值范围问题
- 实验报告总结_小学四年级数学下册全册知识点总结 ,家有四年级学生的家长收藏...
- python中怎么计算_python中的加减乘除运算
- 32获取外部中断状态_Linux中断一网打尽(1) — 中断及其初始化
- 一直在构建工作空间_智能工作空间让Dropbox拥有无限扩展潜力
- 先学python还是ros_ROS入门学习