- 博客(2)
- 收藏
- 关注
RSS订阅原创 bfs队列的算法，走迷宫
problem description 有一个二维迷宫，n行m列，‘s’表示迷宫的起点，‘T’表示迷宫的终点，‘#’表示围墙，‘.’表示通路。 现在从S出发，你不能穿墙，问到达终点T最少需要多少步？ 输入格式 第一行输入n,m（1<=n,m<=50）表示迷宫的行列大小。 接下来输入n行字符串表示迷宫。 输出格式 一个整数，表示走出迷宫所需的最小步数，若走不出迷宫则输出 -...
2019-03-23 20:46:47
387
原创 二进制枚举算法
枚举算法相信大家都不陌生，有一种特殊的枚举算法——二进制枚举 为什么要使用二进制枚举算法？ 因为有的时候很难用循环把所有的情况都表示出来，二进制就可以很轻松的解决这个问题。 话不多说，看题目吧。 1.话说大诗人李白，一生好饮。幸好他从不开车。 一天， 他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 5 次...
2019-03-15 21:12:59
925
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人