第54章 理解算法（1 / 4）

谢维康突然一拍桌子，喝道：“有了！”

这一嗓子把小哥惊得一个激灵，他忍不住骂道：“别一惊一乍的，吓我一大跳！快说，你想到什么办法了？”

谢维康指着屏幕上的迷宫，说道：“你仔细看，你这些迷宫，周围是不是都围着一圈墙？”

小哥紧盯着屏幕，目光跟着谢维康的手指移动，顺着他的话细细思索。

谢维康的手在屏幕上滑动，继续分析道：“你看，这圈墙后面是路，路后面又是墙。也就是说，在这个二维平面里，垂直方向第一列是墙、第二列是路、第三列是墙、第四列是路，以此类推，奇数列是墙，偶数列是路。水平方向也是一样，没错吧？”

小哥领会过来，轻轻点了点头。

“而且你的起点和终点，都开在这最外圈的墙上，中间的路也连通着墙。”谢维康接着说道，“我有个想法，你听听行不行？”

见谢维康停了下来，还直盯着自己，小哥急道：“你快说啊，别卖关子了，我都快愁死了！”

谢维康解释道：“首先，这些地图的宽度和高度必须是奇数行、奇数列。你先生成一圈墙，再定好入口和出口，接着从入口开始生成路。用0、1、2、3四个数字表示前进方向，每次往前走两步就生成一个节点，做好标记，再用随机数确定下一步方向。这样一来，这些节点就是迷宫里的路。要是当前方向的下一个节点已经有标记，说明这条路走不通，得转弯；要是前进方向的前、左、右三个方向都有标记，那就是死路。之后你扫描整个地图数据，找到未标记的节点，这个节点周围四个节点里，肯定有一个是已标记的。从这个已标记节点开始，往未标记节点继续重复上面的流程，直到扫描完整个地图、找不到未标记节点为止。这些连在一起的节点就是迷宫的路，剩下的就都是墙。最后根据这些数据把迷宫画出来就行。”

小哥的眉头皱得更紧，显然还没完全听明白。

谢维康见状，到吧台借了纸笔，在纸上随便画了个小迷宫，一边在里面画线，一边接着解释。

最后他总结道：“我的意思是，你别管墙不墙的，就当地图上有隐形的墙，奇数行列上的点全是墙。你要做的，就是模拟从入口到出口的过程，遍历整个地图，能穿透这些隐形的墙，找出所有能走的路。既然所有能走的路都找到了，剩下的不就全是墙了吗？”

这番解释让小哥豁然开朗，他一边点头一边重复并总结谢维康说的方法：“哦，我懂了！你是说从入口开始找路，遇到死路就回头换条路，一直找，直到把全地图的路都找出来，对不对？”

谢维康松了口气，总算能顺着这个话茬往下说。

可小哥又冒出新问题：“那怎么确保这条路能和出口连上呢？”

“首先，你设置入口和出口时，它们的行号或列号必须是偶数。”谢维康解释道，“这样一来，入口和出口肯定能和路的节点连上，两者之间至少会有一条通路。至于会不会有第二条通路，我就不确定了，毕竟我没写过这么复杂的逻辑。”

说到这儿，他故作深沉地纠正道：“哦对了，我刚才有个地方说错了。C语言的数组下标是从0开始的，所以奇数行列对应的数组下标其实是偶数。”

小哥当即给谢维康竖了个大拇指：“嚯，原来可以通过搜索路来确定迷宫数据呐？我之前一直死磕迷宫的墙，你说，我怎么就没想到这个方法呢？刚刚听你这么一分析，我现在是茅塞顿开！”

话音刚落，他就不管谢维康，自己埋头忙活起来。

谢维康看了看时间，已经不早了，他点开QQ，李梅还是没回复消息。

虽说他一直告诉自己，已经把对李梅的感情压在心底，可此刻还是忍不住露出一丝失落。

他利索地收拾好物品，关掉电脑，跟小哥道别后，离开网吧回了家。

……

翌日下午收工后，谢维康又去了网吧，刚在电脑上开始下载安装VC++6.0，就有人从后面拍了拍他的肩膀。

他转头一看，正是昨晚遇到的那个小哥。

小哥拍着