【十二题解】 | #迷宫问题#

#include<stdio.h>

void dfs(int** lujing, int**table, int loc, int i, int j, int m, int n){

if(i==m-1 && j==n-1){
    lujing[loc][0]=i;
    lujing[loc][1]=j;
    for(int x=0; x<=loc; x++){
        printf("\(%d,%d\)\n", lujing[x][0], lujing[x][1]);
    }
}
else if(i>=m || j>=n || i<0 || j<0 || table[i][j]==1)return;
else{
    table[i][j]=1;
    lujing[loc][0]=i;
    lujing[loc][1]=j;
    loc++;
    dfs(lujing, table, loc, i+1, j, m, n);
    dfs(lujing, table, loc, i-1, j, m, n);
    dfs(lujing, table, loc, i, j+1, m, n);
    dfs(lujing, table, loc, i, j-1, m, n);
    loc--;
}

}

int main(){

int hang ,lie;
while(scanf("%d %d", &hang, &lie) != EOF){
    int **table=(int**)malloc(sizeof(int*)*hang);
for(int i=0; i<hang; i++){
    table[i]=(int*)malloc(sizeof(int)*lie);
}
for(int i=0; i<hang; i++){
    for(int j=0; j<lie; j++){
        scanf("%d", &table[i][j]);
    }
}
int **lujing=(int**)malloc(sizeof(int*)*hang*lie);
for(int i=0; i<hang*lie; i++){
    lujing[i]=(int*)malloc(sizeof(int)*2);
    lujing[i][0]=0;
    lujing[i][1]=0;
}
dfs(lujing, table, 0, 0, 0, hang, lie);
}

}