沧海一声喵 2018-02-07 07:25:42
点我顶贴
收藏
删除
#include <cstdio>
using namespace std;
int main(){
int i,j,n,dp[101][101]={0},a[101][101];
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++) scanf("%d",&a[i][j]);
for(i=1;i<=n;i++){
if(a[1][i]) break;
else dp[1][i]=1;}
for(i=1;i<=n;i++){
if(a[i][1]) break;
else dp[i][1]=1;}
for(i=2;i<=n;i++)
for(j=2;j<=n;j++)
if(!a[i][j]) dp[i][j]=dp[i-1][j]+dp[i][j-1];
printf("%d",dp[n][n]);
return 0;}