首页 > 跳马游戏
开通博客写题解
头像 痛定思痛_
发表于 2023-08-11 17:44:37
本题要求到达指定点的最短路径，所以用BFS算法。一般用BFS和DFS算法都是用一个used数组来记录是否访问过，但特殊情况下可以省略，比如本题，把原本的模拟地图的数组ch[N][N]里的元素表示为马到该位置的步数。题目要求如果能到达指定点输出马消耗最少能量（马走的步数），如果不能到达就输出-1。BF 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”