广度优先搜索BFS
文章平均质量分 91
有关广度优先搜索BFS的博客
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
CCF201604-4 游戏(100分)
试题编号: 201604-4 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制...原创 2017-02-09 00:27:33 · 6866 阅读 · 17 评论 -
CCF201409-4 最优配餐(100分)
试题编号:201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方原创 2017-02-09 11:32:02 · 4710 阅读 · 3 评论 -
CCF201403-4 无线网络(100分)
试题编号:201403-4试题名称:无线网络时间限制:1.0s内存限制:256.0MB问题描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路原创 2017-02-09 19:58:22 · 7681 阅读 · 27 评论