刷题---广度优先搜索
aface0427
这个作者很懒,什么都没留下…
展开
-
迷宫--搜索
题目描述 Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。 输入描述 Input Description 输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第原创 2017-07-08 09:38:42 · 252 阅读 · 0 评论 -
codevs四子连棋--搜索
【codevs1004】四子连棋 2016年6月12日5,0370 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局原创 2017-07-08 10:00:53 · 316 阅读 · 0 评论 -
邻接表
巧妙的邻接表(数组实现) 细心的同学会发现,此时遍历边某个顶点边的时候的遍历顺序正好与读入时候的顺序相反。因为在为每个顶点插入边的时候都直接插入“链表”的首部而不是尾部。不过这并不会产生任何问题,这正是这种方法的其妙之处。 作者:ahalei来源:51CTO博客|2014-04-08 15:52 移动端 收藏 分享 之前我们介绍过图的邻接矩阵存储法,它的空间和时转载 2017-07-08 11:36:35 · 853 阅读 · 0 评论