摘要:
题目大意: 一个电梯,给出起始位置和终止位置,每次只能上升或者下降特定的层数,问能不能到达指定位置 解题思路: 用bfs来做,电梯路线可以形成一个二叉树,每一步相当于一层,两种选择形成两个分支,每搜索一次相当于走一步 代码: 阅读全文
摘要:
题目大意: 给出起点和终点坐标,求出最短步数,每次走一个“日”字 解题思路: bfs 代码: 阅读全文
摘要:
题目大意: 连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见, 阅读全文