HDU 1312 Red and Black(DFS&BFS)
原文链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312
题意:根据地图,问可以到达多少地方.’@'为起点, ’ . '为路,可以到达, ’ # '为墙,不能通过.
思路:简单题,既可以用深搜,也可以用广搜,广搜是可以用C++里的queue;
注意:输入的两个数,第一个是列数,第二个是行数!
搜索过的地方可以用’#'标记!
1.DFS代码
#inclu...
原创
2024-02-20 18:00:32 ·
214 阅读 ·
0 评论