讨论 / 暴力出奇迹
lijie201602 2017-09-10 15: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;

}

查看更多回复
提交回复