-
SSOJ2313最少转弯问题
分类:广度优先搜索 日期:08-19题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...
围观:5530+ | 抢沙发
-
SSOJ2315营救
分类:广度优先搜索 日期:08-16题目大意:给出一个用0和1代表陆地还海洋的地图,问从某个位置到某个位置的最短路径是多少? 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的...
围观:4739+ | 抢沙发
-
洛谷P2578[ZJOI2005]九数码游戏
分类:广度优先搜索 日期:06-16题目大意:与八数码游戏相似,9个格子里面分别有0-8这9个数字,按照一定的移动规则,最少多少步能到达目标状态呢?(CodeVS 2466) 题目描述 输入输出...
围观:4255+ | 抢沙发
原来是这样用的 😉