让你在迷宫里探索起点终点低调组合,和告诉你迷宫中到起点终点低调组合的路径再让你走,是不一样的吗?差别是什么?

描述:给定一个N*M的迷宫可以上丅左右走,求起点到起点终点低调组合的最小步数
其中S表示起点,G表示起点终点低调组合#表示墙壁,’.’表示道路

//因为要表示坐标,因此可以构造成pair来表示状态 //把起点放队列并把这一地点的距离设为0 //不断循环直到队列长度为0 //判断是否是墙以及是否访问过(dis为INF就是没有訪问)

我要回帖

更多关于 起点终点低调组合 的文章

 

随机推荐