>>>>广度优先搜索
ACM广度优先搜索
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
AOJ0558 Chese(bfs)
aoj的网页打不开,发现一个Virtual Judge(https://vjudge.net/),太强了,必须吹爆,通过这个还是可以做aoj上的题的题目链接(原题是日文)問題在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬...原创 2018-09-18 22:15:22 · 726 阅读 · 0 评论 -
CCF-CSP201606-4 游戏(BFS)
题目链接问题描述试题编号: 201604-4 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,...原创 2018-09-14 22:37:43 · 271 阅读 · 0 评论