首页 > portal
开通博客写题解
头像 简单666
发表于 2021-09-04 13:40:14
题意简述： 给你一个大小的网格迷宫，迷宫的每个格子分为四种类型：空地、障碍物、唯一固定传送门、可放置传送门位置 游戏刚开始时，你可以选择一个『可放置传送门位置』放置一个传送门，这个传送门可以和『唯一固定传送门』互通 刚开始玩家处于迷宫第行第列，玩家每次可以走上、下、左、右四个方向， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ZhongHaoWang
发表于 2021-09-01 23:10:20
两次bfs求出起点与终点到传送门的距离,之后枚举传送门的放置地点即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最终要输出的答案 # @param N int整型 表示地图的大小 # @param a int整型二维数组 地图的描述 # @retu 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”