摘要： 非常好的一道搜索题，花了一个下午和一个晚上去做去理解题意：虽然英语很长，不过不是太难懂，就是可以向四个方向扔小球，每次扔出去，会一直走，直到遇到墙时停止，或出界失败，而遇到墙后，球会停止，然后所撞到的墙消失，给一个起点和一个终点，能在10步之内到达的则输出其最少步数思路：虽然是搜dfs题目搜到的这道题，但是开始看题意是说要求最少的步数，第一个想到的自然是BFS，感觉稍微变形下，类似回溯，只是每次都是四个方向同时判断，然后入队，再继续广搜。然而，花了整整2个多小时，依然调不好，思路也越来越乱了，上百度搜了下，全是dfs的解法。仔细看了下，发现和自己写的bfs几乎一致，于是，决定从新再写一遍，改一 阅读全文