摘要：
一、题目(POJ 3984) 给出一个只有0和1组成的5x5的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 二、解题思路 迷宫问题中的最短路多用BFS,由于要输出最短路，一般可以在更新时保存前驱节点，这里使用DFS从 阅读全文
posted @ 2018-09-16 12:17
Rogn
阅读(850)
评论(0)
推荐(0)
摘要：
一、题目（CF 598D） 输入一个n x m的字符矩阵，求从某个空点出发，能碰到多少面墙壁，总共询问k次。(3 ≤m,n ≤1000,1 ≤ k ≤ min(nm,100 000)) 二、解题思路 用DFS找连通分量：从每个“.”格子出发，递归遍历与之相邻的“*”格子，且写上相同的联通分量（即代码 阅读全文
posted @ 2018-09-16 11:04
Rogn
阅读(790)
评论(0)
推荐(0)
摘要：
一、题目 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符所在的格子相邻（横、竖、或者对角线方向），就说它们属于同一个八连块。 二、解题思路 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找联通块：从每个“@”格子出发，递归遍历与之相邻的 阅读全文
posted @ 2018-09-16 09:44
Rogn
阅读(640)
评论(1)
推荐(0)
浙公网安备 33010602011771号