这是一个棋牌游戏公司的面试题也许你也会遇到，看看吧！
骑士只能向右或者向下移动遇到陷阱就死了，求骑士营救公主的所有路线用你熟悉的语言编写程序。本題由于只能向下和向右所有他们的路径长度都相同（每个格子长度相等）
解题：寻路， 最短路径找出所有路径-
对应二维数组关系如图：
//一个迷宫，其四周要加上均为1的外框
int dir = -1;//方向 0向右走1向下走，只能向右或者向下走
0;//让该位置变为其他路径的可走结点
//返回上一个节点继續查找其他的路径
top++;//下一个可走结点进栈
mg[i][j] = -1;//把当前走的点赋值，标记为已走过避免重复走到该结点
0;//让该位置变为其他路径的可走结点
//本题由於只能向下和向右，所有他们的路径长度都相同
欢迎下方留言谈论或者加入QQ群交流！