洛谷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 一只小毛球 阅读(136) 评论(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 一只小毛球 阅读(171) 评论(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 一只小毛球 阅读(209) 评论(0) 推荐(0) 编辑
洛谷P1219 八皇后 (dfs+回溯法)
摘要：
https://www.luogu.org/problem/P1219 题意：每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子，输出所有方案中的前三个方案 每一个方案中，都是从第一行开始搜，一行一行的搜，横坐标不会出现重复的情况，所以只需要标记纵坐标即可；从右上到左 阅读全文
posted @ 2019-08-03 10:27 一只小毛球 阅读(213) 评论(0) 推荐(0) 编辑