数据结构实习——图的遍历
【问题描述】 有一个长方形的房间,房间里的地面上布满了正方形的瓷砖,瓷砖要么是红色的,要么是黑色的。一个人站在其中一块黑色的瓷砖上,他可以向四周的瓷砖上移动,但是不能移动到红色的瓷砖上,只能在黑色的瓷砖上移动,那么他可以到达这个房间中的黑色瓷砖的数目为多少? 【测试数据】 输入的测试数据应该是两个整数W和H,分别表示这个房间中x方向和y方向上瓷砖的数目。可以选择相应的符号代替黑色瓷砖和红色瓷砖,例如“#”表示黑色瓷砖,“*”表示红色瓷砖,“@”表示该位置的黑色瓷砖,且此时人站在上面,注意每个测试数据只有一个“@”符号。输出数据即为从初始位置的黑色瓷砖到最后位置处总共经过的黑色瓷砖数目。并输出移动路径的可视化结果。 【需求分析】 利用深度优先搜索算法实现图的遍历,用户输入行列数后,从当前位置访问,进行深度优先遍历。 系统需求环境:win10 vs2015 vc6.0 【概要设计】 1. 输入房间的行列数,然后输入黑红砖块的位置显示并用“@”表示当前黑块的位置; 2. 按enter键后自动输出结果。 【测试数据】 1.#*#*# (5行5列) **#** *#@*# **#*# #***# 2.@##(3行3列) *## *** 3.@###(4行4列) ***# ###* #### 2.@##(3行3列) *## *** 3.@###(4行4列) ***# ###* ####
暂无评论