题目描述

塔子哥生活在美丽的璃月港，这里的道路都是方方正正，但是每天道路的封闭情况都不一样。璃月港地图由以下元素组成：

1. ”.” — 空地，可以达到;

题目思路

寻找图的路径方案我们可以考虑dfs，针对这道题有两个点要进行判断，第一个是拐弯次数，我们可以数组存储走过的路径，和上上一个走过的地方进行比

较，因为当拐弯时会出现一个直角，此时当前走的点与上上一次走的点横纵坐标都不在一条直线上；针对清楚障碍，只需在碰到障碍时标记清楚障碍的个数

就行。在这份题解中，我们将走过的路径标记为'X',避免重复遍历。所以在回溯时需要清楚我们走过时留下的标记。

代码