lijie201602 2017-09-10 00:18:40
点我顶贴
收藏
删除
#include<cstdio>
int n,ma[21][21],step[21][21];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
scanf("%d",&ma[i][j]);
step[i][j]=0;
}
if(ma[1][1]==0) step[1][1]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(i==1 && j==1) continue;
if(ma[i-1][j]==0) step[i][j]+=step[i-1][j];
if(ma[i][j-1]==0) step[i][j]+=step[i][j-1];
}
printf("%d",step[n][n]);
return 0;
}