【其他】【RQNOJ】迷宫路径

题目描述

猩猩来到一个点（1，1），想吃右下角（N,N）的香蕉，规定只能往下走或者往右走，试问有多少种走法？

输入格式

第一行为一个整数N（N<=20)
以下是一个N*N的正方形表示迷宫

输出格式

仅有一个数，表示路径总数，如果走不通，则输出0

样例输入

#include<stdio.h>
int a[30][30],f[30][30];
int n;
int main()
{
scanf("%d",&n);
for (int i=1;i<=n;++i)
for (int j=1;j<=n;++j)
scanf("%d",&a[i][j]);
for (int i=1;i<=n;++i)
for (int j=1;j<=n;++j)
{
if (i==1&&j==1) f[i][j]=1;
if (i-1>=1&&a[i-1][j]==0) f[i][j]+=f[i-1][j];
if (j-1>=1&&a[i][j-1]==0) f[i][j]+=f[i][j-1];
}
printf("%d/n",f

);
return 0;
}