18. 地下城与勇士

Description

龙神觉得无聊于是来到了地下城，这里是一个巨大的迷宫，有一些可以通行的路、一些不可以通行的墙，还有一些怪物。虽然龙神可以轻易地干掉这些怪物，但他觉得这样就太没意思了，他观察到这些怪物每

#include <queue>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;const int maxn = 105;
const int dx[] = {0, 0, 1, -1};
const int dy[] = {1, -1, 0, 0};//上下右左struct node {int x, y, z;int step;// 初始化列表node(int _x, int _y,int _z, int _step) : x(_x), y(_y), z(_z), step(_step){}
};
queue<node> que;
int vis[maxn][maxn][55];
char mp[maxn][maxn];int main() {int n, m, T, k;int start_x, start_y;scanf("%d", &T);while(T--){scanf("%d%d%d", &n, &m,&k);for (int i = 0; i < n; ++i) {scanf("%s", &mp[i]);for (int j = 0; j < m; ++j) {if (mp[i][j] == 'S') {start_x = i;start_y = j;}}}// 又是一套初始化memset(vis, 0, sizeof(vis));que.push(node(start_x, start_y, 0, 0));//把括号内的三个作为三个参数传递进去，把一个node型数据放进队列vis[start_x][start_y][0] = 1;int ans;int flag = 0;while (!que.empty()) {node tmp = que.front();//tmp为取出来的待处理的队首struct node类型的元素que.pop();if (mp[tmp.x][tmp.y] == 'E') {ans = tmp.step;flag = 1;break;}for (int i = 0; i < 4; ++i) {int x = tmp.x + dx[i], y = tmp.y + dy[i];if((tmp.z+1)%k)//此层有怪{if (x < 0 || x >= n || y < 0 || y >= m || mp[x][y] == '#' || mp[x][y]=='*'||vis[x][y][(tmp.z+1)%k] == 1)continue;}else//此层无怪{if (x < 0 || x >= n || y < 0 || y >= m || mp[x][y] == '#'||vis[x][y][(tmp.z+1)%k] == 1)continue;}que.push(node(x, y, tmp.z+1, tmp.step + 1));vis[x][y][(tmp.z+1)%k] = 1;}}    if(flag)printf("%d\n", ans);elseprintf("-1\n");while(!que.empty())que.pop();}return 0;
}// 7 7
// ...#...
// .....#F
// .......
// .#.#...
// .......
// .S#..#.
// .......

18. 地下城与勇士相关推荐

连接黑屏_解决地下城与勇士PK服登录游戏卡在“正在连接服务器”的黑屏界面...
网吧安装好了地下城与勇士DNF比赛PK服,但总是进不去游戏,具体如下图: 一直卡在"正在连接服务器..."黑屏状态首先显示隐藏文件和系统文件: 我们先找到存DNF.cfg这个文件 ...
使用模拟器玩地下城与勇士M电脑版试玩分享
<地下城与勇士 M>是采用2D横版格斗人气网游IP原作做的一款手游.游戏目前地下城与勇士 Neople 和腾讯合作研发中,游戏中玩家看到无限连击的动作特性.极富多样化的职业分支.精准的操 ...
DNF登陆的时候说连接服务器失败，请检查您的网络。是否启用修复程序进行修复？,地下城和勇士常见问题修复方法.doc...
地下城和勇士常见问题修复方法日常问答 [未使用第三方软件被系统提示使用第三方软件] 解决方案:请到 HYPERLINK "/dnf/index_dnf.htm?t=dnf" \t ...
浅析《地下城与勇士：决斗》的卡通渲染
<地下城与勇士:决斗>罪恶装备和碧蓝幻想都是一家叫Arc System Works公司出品的,它们的渲染也是用的同一套思路.我们使用碧蓝幻想的游戏内的资源做一个解析. 模型使用了四张贴图: ...
怎么把字母缩小当符号_《DNF手游》名字特殊符号怎么打地下城与勇士M特殊符号取名教学...
dnf手游名字特殊符号怎么打?在地下城与勇士M中,游戏中很多玩家想取个性化的昵称,加入合适的特殊符号是不错的选择,那么特殊符号怎么打,下面就来告诉大家,一起来看看吧. 地下城与勇士M特殊符号复制介绍 ...
地下城与勇士M如何用电脑玩地下城与勇士M电脑版教程
<地下城与勇士M>是一款根据端游同款游戏改编而来的冒险挑战类手机游戏.在这个暗黑的世界之中,你需要化身为一个超级无比的勇士,你不仅仅需要拥有超级震撼的完美炫斗技能大招,简单畅爽的操作,带你 ...
Java实现——地下城与勇士DNF武器强化(+0——+16)
Java实现--地下城与勇士DNF武器强化(+0--+16) DNF中强化装备能够为装备增加攻击力,从而增加角色的攻击力.强化的等级越高,增加的攻击越高,但强化装备有着一定的失败 1.运行样例强化规 ...
地下城与勇士体验服不显示服务器,地下城与勇士M手游体验服进不去怎么办？内测问题与解决方案汇总[多图]...
腾讯官方<地下城与勇士M>手游的内测体验服已于2019年12月9日~10日正式开放下载.玩家们已经翘首以盼苦等一年,无论是否还在PC端阿拉德世界征战,听到手游小溪后都会第一时间申请资格并下 ...
地下城与勇士m服务器维护,地下城与勇士M怎么登不了登陆不了解决办法
地下城与勇士M正式版v0.7.2.3 安卓版类型:动作射击大小:129.5M语言:中文评分:10.0 标签: 立即下载地下城与勇士M正在测试中,玩家使用QQ或微信即可登陆游戏,不过有玩家进入游戏 ...

18. 地下城与勇士

18. 地下城与勇士相关推荐

最新文章

热门文章