摘要：
一个迷宫，如何用DFS找出口。虽然跟大多数人的做法不一样，为了程序化，我把它复杂化了一点……将迷宫的每一个格子用一个结构体Node表示，一个格子有上下左右四个边界。输入邻接矩阵->根据边界在第一行第一列最后一行最后一列找到入口和出口->从入口开始DFS，直到找到出口为止->输出路径信息。#include <iostream>using namespace std;#define Max 1000/*构成迷宫的基本元素:Node.*/ struct Node{ Node() { vis = ans = 0; } bool up,down,left,... 阅读全文
