首页 > TAG信息列表 > P2802
P2802 回家(BFS)C++
P2802 回家 输入输出样例 输入 3 3 2 1 1 1 1 0 1 1 3 输出 4 参考的是某个博主的思路 #include<iostream> #include<stdio.h> #include<iomanip> #include<stack> #include<queue> #include<cstdlib> #include <algorithm> #include<string.h>P2802 回家（洛谷）
题目传送门： https://www.luogu.com.cn/problem/P2802 题解思路： AC代码： #include<iostream> #include<algorithm> #include<string> using namespace std; int n,m; int a[10][10]; //储存地图 int color[10][10]={0}; //标记用，防止出现重复走动而死循环的情况 /洛谷P2802题解
一. 这个题目其实就是简单的DFS运用遍历所有条件即可但是有几点需要注意的地方 1.退出条件需要注意，一开始我设置了一个极大数来退出，后面发现完全没有必要，只需要设置大于N*M，F==0和sum》sums及可。 2. 要先判断血量在来判断目标位置上有什么东西。 只要注意一下，然后直接暴搜P2802 回家 （DFS+剪枝）
这里详细讲一下剪枝的点： 因为，可以重复在同一个点上走动。所以，这个步数是无穷的。 剪枝一：步数< n*m; (因为起点不算所以不取等号) 剪枝二：步数当大于已有的答案时，直接退出DFS，因为你已经知道这个线路不是答案了，那就没有必要走出去的必要了。（当时，没想到，还傻傻的想了半