迷宫问题-bfs
摘要：
定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要 阅读全文
posted @ 2022-03-30 20:22 zesure 阅读(30) 评论(0) 推荐(0) 编辑
ACWING-马走日
摘要：
马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置 阅读全文
posted @ 2022-03-30 19:51 zesure 阅读(229) 评论(0) 推荐(0) 编辑
POJ Catch That Cow
摘要：
题面 思路 bfs模拟最短路，需要一个额外的数组保存这个点是否走过，搜索到这个点就跳出 #pragma GCC optimize(2) #include<iostream> #include<algorithm> #include<queue> typedef long long ll; using 阅读全文
posted @ 2022-03-30 19:38 zesure 阅读(29) 评论(0) 推荐(0) 编辑
