[openjudge]P2727仙岛求药
来源:互联网 发布:win10 mysql卸载 编辑:程序博客网 时间:2024/05/22 11:30
下图 显示了一个迷阵的样例及李逍遥找到仙药的路
- 输入
- 输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始,两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义:
1) ‘@’:少年李逍遥所在的位置;
2) ‘.’:可以安全通行的方格;
3) ‘#’:有怪物的方格;
4) ‘*’:仙药所在位置。
当在一行中读入的是两个零时,表示输入结束。 - 输出
- 对于每组测试数据,分别输出一行,该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。如果他不可能找到仙药, 则输出 -1。
- 样例输入
8 8.@##...##....#.##.#.##....#.###.#.#...#...###.#....#.*...#...###6 5.*.#..#.....##.......#.......@9 6.#..#. .#.*.# .####. ..#... ..#... ..#... ..#... #.@.## .#..#. 0 0
- 样例输出
108-1
#include<bits/stdc++.h>#define ms memsetusing namespace std;const int maxn=10005;int m,n;int a[maxn][4];char k;int fx,fy;bool b[101][101];int dx[5]={1,-1,0,0};int dy[5]={0,0,1,-1};void bfs(); int main(){while(scanf("%d%d",&m,&n)){if(m==0&&n==0)return 0;ms(b,true,sizeof b);ms(a,0,sizeof a);for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){cin>>k;if(k=='#')b[i][j]=false; elseb[i][j]=true;//是否怪物ERROR if(k=='@'){a[1][1]=i;a[1][2]=j;a[1][3]=0;b[i][j]=false;}//起点if(k=='*'){fx=i;fy=j;}//终点 }//for}//forbfs();}//while}//mainvoid bfs(){int head=0;int tail=1;int xx;int yy;while(head<tail){head++;for(int i=0;i<4;i++){xx=a[head][1]+dx[i];yy=a[head][2]+dy[i];if(xx>0&&xx<=m&&yy>0&&yy<=n&&b[xx][yy]){tail++;a[tail][1]=xx;a[tail][2]=yy;a[tail][3]=a[head][3]+1;b[xx][yy]=false;if(xx==fx&&yy==fy){printf("%d\n",a[tail][3]);return;}//if}//if}//for}//whileprintf("-1\n");}//if逻辑关系书写错误//一道标配宽搜题
阅读全文
0 0
- [openjudge]P2727仙岛求药
- openjudge 仙岛求药
- 【openjudge】仙岛求药
- Openjudge 仙岛求药 BFS queue
- 仙岛求药(openjudge)
- OpenJudge 2.5 2727:仙岛求药
- OpenJudge
- [OpenJudge] 2.5基本算法之搜索 仙岛求药
- [OpenJudge]胡
- OPENJUDGE LIST
- OPENJUDGE SET
- openjudge 迷宫
- openjudge 2764
- 【openjudge】Minecraft
- 【openjudge】登山
- 【openjudge】股票买卖
- 【openjudge】大盗阿福
- openjudge divisibility
- 常见算法问题
- rnn、lstm,gru中output信息说明
- Nginx 的 Gzip模块
- 把本地项目上传至guthub
- 手机号的归属地查询
- [openjudge]P2727仙岛求药
- Capstone日志2017-12-08
- 使用gradle的自定义Property实现Android项目的配置和依赖统一管理
- Dl4j-fit(DataSetIterator iterator)源码阅读(八) 根据参数更新梯度
- 淘宝新店如何提升店铺排名
- 并查集应用----CCF201703-4地铁修建
- 深入浅出Mutex(二)
- 关于STM32的学习 之时钟
- JS字符串的一些常用方法