bfs
一条自私的鱼
这个人菜死了……
展开
-
联通块 队列
连通块时间限制: 1 Sec 内存限制: 128 MB题目描述一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子被标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该连通块中的其它黑色格子。输入第一行两个整数n,m(1<=n,m<=100...原创 2019-11-06 16:59:15 · 343 阅读 · 0 评论 -
洛谷 P4674 [BalticOI 2016 day1]Bosses bfs
题目描述A company of nn employees is due for a restructuring. In the resulting hierarchy,represented as a rooted tree, every node will be the boss of its children.Each employee has a list of bosses they...原创 2019-10-30 17:36:20 · 311 阅读 · 1 评论 -
洛谷 P4645 [COCI2006-2007 Contest#3] BICIKLI 拓扑排序+bfs
题目描述A bicycle race is being organized in a land far, far away. There are N town in the land, numbered 1 through N. There are also M one-way roads between the towns. The race will start in town 1 and ...原创 2019-10-28 09:27:32 · 176 阅读 · 0 评论 -
麻将游戏 广度优先搜索
麻将游戏时间限制: 1 Sec 内存限制: 128 MB题目描述在一种"麻将"游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性:...原创 2019-10-20 13:14:40 · 532 阅读 · 0 评论