华为ODE卷-上班之路-200分

最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测

华为ODE卷-上班之路-200分

问题描述

小兰生活在蓝鲸城，这座城市的道路都是方方正正的。每天上班时，她都需要从家里出发到公司，但是每天路上的障碍物分布都不一样。

地图由以下元素组成：

• “.” — 表示空地，可以通行
• “*” — 表示路障，需要清除才能通行
• “S” — 表示小兰的家
• “T” — 表示公司

小兰每天上班时有两个限制：

1. 最多只能拐弯