2020-01-26

标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。
房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。
X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！
开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。
#include
#include<time.h>
#include<stdio.h>

using namespace std;

#define MAX 20

char a[MAX][MAX];
int n, num = 0;

void createmap()//创建迷宫
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
int tempt = rand()%4 + 1;//随机生成迷宫步骤

     switch (tempt){case 1: a[i][j] = 'L'; break;case 2: a[i][j] = 'R'; break;case 3: a[i][j] = 'U'; break;case 4: a[i][j] = 'D'; break;default:break;}cout << a[i][j] << " ";}cout << endl;
}

}

void bfs(int x, int y)
{
if (x == 0 || y == 0 || x == (n + 1) || y == (n + 1)) //判断出口
{
num++; return;
}

if (a[x][y] == 'L')
{if (a[x][y-1] == '0') return;a[x][y] = '0';bfs(x , y-1);a[x][y] = 'L';
}if (a[x][y] == 'R')
{if (a[x][y+1] == '0') return;a[x][y] = '0';bfs(x , y+1);a[x][y] = 'R';
}if (a[x][y] == 'U')
{if (a[x+1][y] == '0') return;a[x][y] = '0';bfs(x-1, y);a[x][y] = 'U';
}if (a[x][y] == 'D')
{if (a[x - 1][y] == '0') return;a[x][y] = 0;bfs(x + 1, y);a[x][y] = 'D';
}

}

int main()
{
cin >> n;

createmap();for (int i = 1; i <= n; i++)
{for (int j = 1; j <= n; j++)bfs(i, j);
}cout << num << endl;return 0;

}

2020-01-26相关推荐

【转载】语义分割综述2020.01
转载: 作者: http://blog.csdn.net/john_bh/ 出处:https://blog.csdn.net/john_bh/article/details/107044528 论文链 ...
小学奥数 7657 连乘积末尾0的个数-2022.01.26
http://noi.openjudge.cn/math/7657/ /* 小学奥数 7657 连乘积末尾0的个数-2022.01.26 http://noi.openjudge.cn/math/76 ...
01.26 小组功能初步总结
01.26 小组功能初步总结当前实现的功能: 注册和登录(邮件验证) 学生选课学生作业的提交和显示后台的部署待实现的功能学生作业后台测试(使用布置作业时候的测试样例) 网站页面风格设计 po ...
泰坦以太(以太流说) titan_ysl 2020.01.27
泰坦以太(以太流说) titan_ysl 2020.01.27 从学习物理到现在,几十年来,我一直认为以太的存在能最合理地解释许多物理现象,但由于一直没人给于其适当的定义,导致其被废弃,从而让现代物理 ...
python爬取QQ音乐免费歌曲 2020.7.26
python爬取qq音乐免费歌曲 2020.7.26 目标分析获取音乐列表 1.浏览器网络请求追踪 2.寻找音乐列表解析qq音乐 1.下载连接组成 2.获取vkey 3.获取sign参数关系图 ...
Golandidea 2020.01破解版
Golandidea 2020.01 链接: https://pan.baidu.com/s/1aFKsxAIbrEeEtMYpePmtbQ 提取码: 3y9j 1.安装成功,不要运行,将jetbra ...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
纪中集训2020.01.13[NOIP普及组]模拟赛C组总结题目编号标题 0 [NOIP普及组模拟]取值( numbers.pas/cpp) 1 [NOIP普及组模拟]数对(pairs.pas/c ...
纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析
纪中集训2020.01.16[NOIP普及组]模拟赛C组总结+[0.Matrix]分析题目: 0.matrix 1.product 2.binary 3.value 巨佬估分:100+100+40+ ...
LHAPDF configure error - 2020.01.02
LHAPDF configuration error - 2020.01.02 1. What I was doing on this bloody night 1.1 Before I run in ...
Lammps基础命令（2020.3.26.01已更新）
我的辣鸡命令们声明常用命令 fix addforce real的force单位 write_restart ,read_restart move linear real的velocity单位 Ho ...

2020-01-26

标题：迷宫

2020-01-26相关推荐

最新文章

热门文章