绝地逃生(DFS)

假设你现在被困一个神秘山洞，在几经查探之后发现很难找到出路。幸运的是，你在山洞里乱走的时候捡到了一张地图。通过这张地图，你能判断自己是否能够走出这个山洞（假设不能走对角线）。但，身为程序员的你觉得看一张大地图找路实在是浪费精力，为了保存体力在山洞中生存下去，机智的你掏出随身携带的电脑写了一段程序，让这个程序来帮你找路。

地图由一个矩阵表示，矩阵的元素只含有0和1，1表示真，即那个点可以走，0表示假，即那个点是陷阱。你现在要实现的是寻找一条能够避开所有陷阱的路通往出口。假设你的初始位置是在矩阵的左上方第一个点，出口是在矩阵的右下方最后一个点。

Input
输入有多组数据。EOF结束

每组数据满足以下的格式

第一行为两个整数代表矩阵的行和列，row，col（0 < row,col <= 60）

接着有一个矩阵描述整张地图

Output
如果能够找到一条避开所有陷阱并且通往出口的路，输出YES

否则输出NO

#include <stdio.h>int n;int m;int map[60][60];int flag = 0;void findroad(int row, int col) {    if (!flag) {        if (row == n - 2 && col == m - 1) {        flag = 1;    } else if (map[row][col + 1]) {        findroad(row, col + 1);    } else if (map[row + 1][col]) {        findroad(row + 1, col);    }    }}int main() {    while (scanf("%d%d", &n, &m) != EOF) {        for (int i = 0; i < n - 1; i++) {            for (int j = 0; j < m; j++) {                scanf("%d", &map[i][j]);            }        }        flag = 0;        findroad(0, 0);        if (flag == 1) {            printf("YES\n");        } else {            printf("NO\n");        }        flag = 0;    }    return 0;}