全平台开发网站及app,wordpress 文库,wordpress关键词在哪里,网站腾讯备案Problem Description呃......变形课上Harry碰到了一点小麻烦,由于他并不像Hermione那样可以记住全部的咒语而任意的将一个棒球变成刺猬什么的,可是他发现了变形咒语的一个统一规律:假设咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的… Problem 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 0 Sample Output Yes. HintHint Harry 能够念这个咒语:big-got-them. 水的dfs可是要回溯啦-代码#includeiostream
#includecstdio
#includecstring
#includealgorithm
using namespace std;
int mp[50][50];
char str[10];
bool flag;
void dfs(int x)
{if(x12){flagtrue;return ;}if(flag)return ;for(int i0;i26;i){if(mp[x][i]){mp[x][i]0;dfs(i);mp[x][i]1;}}
}
int main()
{while(~scanf(%s,str)){memset(mp,0,sizeof(mp));int xstr[0]-a;int ystr[strlen(str)-1]-a;mp[x][y]1;while(scanf(%s,str)str[0]!0){int xstr[0]-a;int ystr[strlen(str)-1]-a;mp[x][y]1;}flagfalse;dfs(1);if(flag)printf(Yes.\n);elseprintf(No.\n);}return 0;
}
可是-卧槽围观10行就过的大神- main(){ int k1; char s[100];while(scanf(%s,s)1){while(scanf(%s,s)s[0]!0);if(k1)printf(Yes.\n);else printf(No.\n);k;}
} 汗颜-我还要多练- 转载于:https://www.cnblogs.com/mengfanrong/p/3983796.html
