开发工具:
文件大小: 1kb
下载次数: 0
上传时间: 2017-12-06
详细说明： 【问题描述】 有一个长方形的房间，房间里的地面上布满了正方形的瓷砖，瓷砖要么是红色的，要么是黑色的。一个人站在其中一块黑色的瓷砖上，他可以向四周的瓷砖上移动，但是不能移动到红色的瓷砖上，只能在黑色的瓷砖上移动，那么他可以到达这个房间中的黑色瓷砖的数目为多少？ 【测试数据】 输入的测试数据应该是两个整数W和H，分别表示这个房间中x方向和y方向上瓷砖的数目。可以选择相应的符号代替黑色瓷砖和红色瓷砖，例如“#”表示黑色瓷砖，“*”表示红色瓷砖，“@”表示该位置的黑色瓷砖，且此时人站在上面，注意每个 测试数据只有一个“@”符号。输出数据即为从初始位置的黑色瓷砖到最后位置处总共经过的黑色瓷砖数目。并输出移动路径的可视化结果。 【需求分析】 利用深度优先搜索算法实现图的遍历，用户输入行列数后，从当前位置访问，进行深度优先遍历。 系统需求环境：win10 vs2015 vc6.0 【概要设计】 1. 输入房间的行列数，然后输入黑红砖块的位置显示并用“@”表示当前黑块的位置； 2. 按enter键后自动输出结果。 【测试数据】 1.#*#*# (5行5列) **#** *#@*# **#*# #***# 2.@##(3行3列) *## *** 3.@###（4行4列） ***# ###* #### ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
