wikioi 1026 逃跑的拉尔夫
来源:互联网 发布:中云数据有限公司 编辑:程序博客网 时间:2024/04/30 19:23
http://wikioi.com/problem/1026/
拉尔夫所开小车的初始位置用字符的“*”表示,且汽车能从初始位置通过。
汽车能向四个方向移动:向北(向上),向南(向下),向西(向左),向东(向右)。
拉尔夫所开小车的行动路线是通过一组给定的方向来描述的。在每个给定的方向,拉尔夫驾驶小车通过小镇上一个或更多的可行车地点。
输出文件应包含用R行表示的小镇的地图(象输入文件中一样),字符“*”应该仅用来表示汽车最终可能出现的位置。
即按照题目给的方向顺序,往那个方向走1或更多(知道不行),当方向完了后,可在最后位置标记,最后输出
数据不大,可以考虑深搜,注意判重(多开一维记录方向,不同的方向是不同的状态)
#include<cstdio>int r,c;int sx,sy;int n;char ma[60];int map[60][60];int h[60][60]={0};int dx[]={0,-1,1,0};int dy[]={-1,0,0,1};int vis[60][60][1000+10]={0};int turn[1000+10];void dfs(int i,int x,int y)//第几个方向,当前坐标{ int de=turn[i]; x=x+dx[de]; y=y+dy[de]; if(x>r||x<1)return; if(y>c||y<1)return; if(map[x][y]==-1) { return; } if(vis[x][y][i]==1)return ;//判重,vis多开一维 else if(i==n)//最后一个方向 { h[x][y]=1; vis[x][y][i]=1; dfs(i,x,y); } else { vis[x][y][i]=1; dfs(i,x,y);//按当前方向往下走 dfs(i+1,x,y);//换个方向 }}int main(){ scanf("%d%d",&r,&c); for(int i=1;i<=r;i++) { scanf("%s",ma); for(int j=0;j<c;j++) { if(ma[j]=='X')map[i][j+1]=-1; else if(ma[j]=='.')map[i][j+1]=0; else if(ma[j]=='*') { sx=i; sy=j+1; map[i][j+1]=0; } } } scanf("%d",&n); for(int i=1;i<=n;i++) { char a[10]; scanf("%s",a); if(a[0]=='N')turn[i]=1;//转化为数字,自己觉得方便 if(a[0]=='S')turn[i]=2; if(a[0]=='W')turn[i]=0; if(a[0]=='E')turn[i]=3; } dfs(1,sx,sy);//开始 for(int i=1;i<=r;i++) { for(int j=1;j<=c;j++) { if(h[i][j]==1)printf("*"); else if(map[i][j]==-1)printf("X"); else printf("."); } printf("\n"); } //while(1); return 0;}
- 【wikioi】1026 逃跑的拉尔夫
- wikioi 1026 逃跑的拉尔夫
- 【wikioi】1026逃跑的拉尔夫
- wikioi 逃跑的拉尔夫
- Wikioi P1026 逃跑的拉尔夫
- wikioi逃跑的拉尔夫c++
- wikioi-天梯-普及一等-bfs-1026:逃跑的拉尔夫
- 1026 逃跑的拉尔夫
- 1026 逃跑的拉尔夫
- codevs--1026 逃跑的拉尔夫
- CodeVs 1026 逃跑的拉尔夫
- 【codevs 1026】逃跑的拉尔夫
- Codevs 1026 逃跑的拉尔夫
- Codevs 1026 逃跑的拉尔夫
- 【codevs 1026】逃跑的拉尔夫
- 【codevs 1026】逃跑的拉尔夫
- Codevs 1026 逃跑的拉尔夫
- codevs 1026 逃跑的拉尔夫
- Android实现推送方式解决方案
- PISA - Programme for International Student Assessment
- VideoView 开始暂停监听
- 集合的划分
- 致青春和易碎的梦
- wikioi 1026 逃跑的拉尔夫
- http请求详解 防盗链技术
- Exercise 4.2
- 观自在菩萨菠萝菠萝蜜心经
- 又喝酒了
- JAVA笔记【20131204】
- UML之九图概述
- Android上面HTTPS的SSL连接认证
- 在eclipse下编译hadoop2.0源码