给定一个表示迷宫的 2-D m×n 列表迷宫，其中 2-D 列表的每个条目都是一个字符。

' ' – 可以移动

“o”——障碍物，不能移动

's' – 起点

“d” – 目的地

您可以在 2D 列表中自由地上、下、左或右走，并且不会撞到任何障碍物。检查是否有从起点 s 到终点 d 的路径。

2≤m, n≤10^5

Runtime: 5s

Input:

[[‘ ’, ‘ ’, ‘s’],

[‘o’, ‘o’, ‘o’],
    
[‘ ’, ‘d’, ‘ ’]]

Output: False

Input:

[[‘ ’, ‘ ’, ‘s’],
[‘ ’, ‘o’, ‘o’],
[‘ ’, ‘ ’, ‘ ’],
[‘o’, ‘o’, ‘ ’],
[‘d’, ‘ ’, ‘ ’]]

Output: True ps.我是学python的，我们老师的模式是读入不计入时间的，所以读入问题，大佬们不用太过担忧了。然后虽然m,n是标的10^5但是，实际值很可能是10^4吧，反正不会是极端情况....

数据太大了...有木有大佬能推荐一下类似的记忆化搜索题目...orz，我只会暴力深搜但是完全不够

/(ㄒoㄒ)/~~