C语言，求解方格形路网中，点A到点B最短路径。请求大神帮助，谢谢！非诚勿扰

C语言，求解方格形路网中，点A到点B最短路径。请求大神帮助，谢谢！非诚勿扰

#include
int n;
int cnt=0;
char footprint[20];
void move(int row, int column)
{
    if(row==n&&column==n)
    {
        cnt++;
        int i;
        for(i=0;i<2*n;i++)
            footprint[i]=='d'?printf("下"):printf("右");
        printf("
");
        return;
    }
    if(row    {
        footprint[row+column]='d';
        move(row+1,column);
    }
    if(column    {
        footprint[row+column]='l';
        move(row,column+1);
    }
}
int main()
{
    scanf("%d",&n);
    move(0,0);
    printf("共有%d种走法。
",cnt);
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！