开头附带应该正确的C++组前四道题答案
1.490
2.BYQ
3.4659
4.40785
既然是蓝桥杯当然要分享代码以外的解决办法,目前网上还没有原题的迷宫,不过原理哈哈哈,很简单了
看图说话
我在网上找了一个小一点的迷宫,自己又修改了一下
其中“0”为路,“1”为墙
0000000000
0000111110
1110100010
0010001000
0010111000
0011100000
0110100000
0100111000
0110001000
0010000000
首先我们新建一个记事本,把迷宫粘贴进去
然后在记事本中打一个制表符(Tab)复制一下
打开记事本的替换功能,把“1”换成“ 1”,“0”换成“ 0”,也就是数字前面都加上一个制表符
得到新的迷宫如图
接下来新建一个excel文件,打开之后把记事本中的新迷宫复制进去
为了美观我们可以把行高列宽调整到每一个格子都几乎是正方形的样子,进入这次操作的重点:
打开excel的替换功能
把“替换为”选项后面的格式调整为填充某种颜色 我这里调整的是蓝色,那么替换之后蓝色就是可走路径了
为了更清楚,还可以把墙也替换掉,顺带清除表格的数据只保留背景
哈哈哈,承认这个迷宫做的很不走心,但是看起来很直观了。
对于特大型的复杂迷宫,画出图也找不到路径,还是老老实实写搜索吧,仅供娱乐哟!
更新迷宫真题版:(乖乖,我的眼睛呀)