洛谷P1443 马的遍历(bfs)
摘要：
https://www.luogu.org/problem/P1443 思路：马走日字格，它可以走十六个方向,int dir[8][2]= {2,1,1,2,-2,1,-1,2,2,-1,1,-2,-2,-1,-1,-2}; 将马可以走到的每一步入队列，记录步数 阅读全文
posted @ 2019-08-03 10:52 一只小毛球 阅读(135) 评论(0) 推荐(0) 编辑
洛谷 P1141 01迷宫(dfs)
摘要：
https://www.luogu.org/problem/P1141 思路：找到每一个连通块，不同连通块的标记不同，给标记赋值成该连通块的数量 阅读全文
posted @ 2019-08-03 10:47 一只小毛球 阅读(175) 评论(0) 推荐(0) 编辑
洛谷P1162 填涂颜色(bfs)
摘要：
https://www.luogu.org/problem/P1162 思路：将图从1-n存起来，外面一圈用0填充,然后从(0,0)开始搜 阅读全文
posted @ 2019-08-03 10:44 一只小毛球 阅读(170) 评论(0) 推荐(0) 编辑
洛谷 P1101 单词方阵(dfs)
摘要：
https://www.luogu.org/problem/P1101 八个方向中的任一方向有没有出现过"yizhong"单词 阅读全文
posted @ 2019-08-03 10:35 一只小毛球 阅读(152) 评论(0) 推荐(0) 编辑
洛谷 P1605 迷宫(dfs + 回溯)
摘要：
https://www.luogu.org/problem/P1605 从起点到终点有多少种不同的方案 阅读全文
posted @ 2019-08-03 10:31 一只小毛球 阅读(208) 评论(0) 推荐(0) 编辑