HDU 3779 Railroad
来源:互联网 发布:石川绫子 知乎 编辑:程序博客网 时间:2024/06/06 21:39
很简单的一道题,用dfs回溯可解决,就是要注意一些坑
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxm=1e3+10;int a[maxm<<1];int b[maxm<<1];int c[maxm<<2];int vis[maxm<<1][maxm<<1];int m,n;int dfs(int x,int y,int z){ if(z==m+n+1) { return 1; } if(vis[x][y]) return 0; vis[x][y]=1; if(a[x]==c[z]&&dfs(x+1,y,z+1)&&x<=m)//记住,要加条件限制x<=m,不加就错误 { return 1; } if(b[y]==c[z]&&dfs(x,y+1,z+1)&&y<=n) { return 1; } return 0;}int main(){ while(scanf("%d%d",&m,&n)!=EOF&&(m+n)) { int i,j; memset(vis,0,sizeof(vis)); for(i=1;i<=m;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { scanf("%d",&b[i]); } for(i=1;i<=m+n;i++) { scanf("%d",&c[i]); } if(dfs(1,1,1)) { printf("possible\n"); } else { printf("not possible\n"); } } return 0;}
0 0
- HDU:3779 Railroad
- Railroad - HDU 3779 dp
- HDU 3779 Railroad
- HDU 3779 Railroad
- hdu 3779 Railroad (动态规划)
- [DFS/动态规划DP] HDU/HOJ 3779 Railroad 暴力解 Zipper加强版
- HDU You’ll be Working on the Railroad (最短路)
- HDU3779(Railroad)
- "railroad diagram"
- poj 1394 Railroad
- poj 1394 Railroad
- LA 4888 Railroad
- hdu3779 Railroad 记忆化搜索
- POJ Railroad ——记忆化搜索
- 利用EBNF生成Syntax/Railroad Diagram
- HDU3779 Railroad JAVA版题解+深搜
- C++ Stack Example Rearranging RailRoad Cars 火车车厢重排问题
- C++ Queue Example Rearranging RailRoad Cars 火车车厢重排问题
- Android开发笔记
- NDK基本开发及适用场景
- 笔记本电脑维修从入门到精通——互动出版网
- netstat -an 提示:不是内部或外部命令
- python指定时间运行函数
- HDU 3779 Railroad
- nginx 灰度发布(基于cookies)
- Andriod在摄像头预览的场景下,动态绘制直线
- C# 实现Excel的线性插值Forecast函数
- html5开发 消息时间显示处理
- JSON-Server 安装
- replace限制文本框只能输入数字,数字和字母等的正则表达式
- SQLAlchemy---数据库查询
- servlet与http协议状态相关资料