摘要：/*题意：给个二维数组，'.'可以走，'X'不可走，'1-9'代表在此消耗的时间输出记录从(0,0)到(n-1,m-1)的耗时最小值YY: ：从(n-1,m-1)到(0,0)逆向BFS，记录上一点，直接输出最优序列*/#include <iostream>#include <queue>using namespace std;const int MAX = 99999999;int n,m;struct zu{ char c; int num,x,y,qianx,qiany;}map[110][110];int dir[4 阅读全文

摘要：/* 无知YY： 经典迷宫问题，代码是DFS，显然最重要的是剪枝， 这种东西主要靠靠经验积累 代码里有!!!的是主要部分，有剪枝，又易错点 */ #include #include char s[105][105]; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int n,m,sum,si,sj,ei,ej,t; int... 阅读全文

摘要：这题仔细想想就能看出来是DFS，代码好烂，以后要学学怎么把代码弄的好一点了。算法第一篇。AC代码 阅读全文