bfs
文章平均质量分 79
weixin_42754967
这个作者很懒,什么都没留下…
展开
-
01迷宫(洛谷)
题目描述 有一个仅由数字 000 与 111 组成的 n×nn \times nn×n 格迷宫。若你位于一格0上,那么你可以移动到相邻 444 格中的某一格 111 上,同样若你位于一格1上,那么你可以移动到相邻 444 格中的某一格 000 上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 第 111 行为两个正整数 n...原创 2018-07-24 16:15:34 · 582 阅读 · 0 评论 -
P1126机器人搬重物(洛谷)
机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×MN \times MN×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动 111 步(Creep);向前移动2步(Walk);向前移动 33...原创 2018-07-26 16:38:09 · 677 阅读 · 0 评论