原题忘了
来源:互联网 发布:简述数据库的隔离级别 编辑:程序博客网 时间:2024/06/05 01:04
//这道题挺经典的,和水池问题有相像之处。。。
题目大概思路是给一个测试数据,里面有几组值,分别是每个字母之间有联系,
所以可以用二维数组将有联系的标记为1,然后在调用函数里面进行dps。。。。
#include <iostream>#include <cstring>using namespace std;bool Find;int n,m,flag[30],M[30][30];void ss(int x,int y){ flag[x]=1; for(int i=0;i<=26;i++) { if(M[x][i]==1&&flag[i]==0) { //if后面有一个括号,当时忘记了加,想了很久。。。 if(i==y) {Find=true;return;} ss(i,y);} } //return Find;}int main(){ //while(cin>>n>>m) cin>>n>>m; char x,y; memset(M,0,sizeof(M)); while(n--) { cin>>x>>y; M[x-'A'][y-'A']=1; M[y-'A'][x-'A']=1; } while(m--) { cin>>x>>y; memset(flag,0,sizeof(flag)); Find=false; ss(x-'A',y-'A'); if(Find==true) cout<<"Yes\n"; else cout<<"No\n"; } return 0;}
0 0
- 原题忘了
- 了
- 了
- 了
- 考完试了,解脱了。
- 搬家了搬家了
- 放假了,过年了
- 歇了两天了
- 学了四年白学了
- 疯了,疯了
- 考完研了,要找工了!
- 着凉了,感冒了
- 搬家了,搬家了
- 逃亡了,不管了
- 回家了回家了
- 装上了MSDN了
- 累了?倦了?
- 累了?倦了?
- 敏捷开发小结
- 数据可视化与绘画艺术
- EndNote X4 设置参考文献格式,只显示前三个作者
- flex按钮任意拖动
- oracle/SCN
- 原题忘了
- NOJ1030ACM程序设计之马拉松竞赛
- 代码布局relativeLayout
- 用js在button上显示 倒计时
- codeforce 492 C D
- 第十五周项目3——在OJ上玩指针(2)
- Evacuation Plan - POJ 3963 dp滚动数组
- NOJ上的大数相加
- 选购电脑填补知识