超级会员免费看
该博客介绍了CCF计算机软件能力认证中的一道题目，涉及地图路径问题。玩家从'S'出发，需计算无法到达'T'的方格数量。地图由不同符号表示不同移动规则，玩家移动受限制。解题思路是通过遍历从'S'到所有可达点，再逆向遍历从'T'到所有可达点，找到不同时可达的方格数。
I’m stuck!
来源：CCF
标签：
参考资料：
相似题目：
题目
给定一个R行C列的地图，地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个，分别表示如下意思：
‘#’: 任何时候玩家都不能移动到此方格；
‘+’: 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非’#‘方格移动一格；
‘-’: 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非’#‘方格移动一格；
‘|’: 当玩家到达这一方格后，下一步可以向上下两个方向相邻的一个非’#‘方格移动一格；
‘.’: 当玩家到达这一方格后，下一步只能向下移动一格。如果下面相邻的方格为’#’，则玩家不能再移动；
‘S’: 玩家的初始位置，地图中只会有一个初始位置。玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非’#‘方格移动一格；
‘T’: 玩家的目标位置，地图中只会有一个目标位置。玩家到达这一方格后，可以选择完成任务&#
订阅专栏 解锁全文
扫一扫
4337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
