SDUT1570 C旅行

#include <stdio.h>
#include <stdlib.h>
int main()
{
int h, w, a[23][23], i, j, num[23][23];
scanf("%d%d", &h, &w);
memset(num, 0, sizeof(num));
for(i = 1 ; i <= h ; i++)
for(j = 1 ; j <= w ; j++)
{
scanf("%d", &a[i][j]);
}
for(i = 1 ;i <= h ; i++)
{
num[h][0] = 0;
num[h][w+1] = 0;
}
for(i = 1 ; i <= w ; i++)
{
if(num[0][w] == 1)
num[0][w] = 1;
else
num[0][w] = 0;
num[h+1][w] = 0;
}
num[0][w]=1;
for(i = 1 ; i <= h ; i++)
for(j = w ; j >= 1  ; j--)
{
if(a[i][j] == 0)
{
num[i][j] = num[i-1][j]+num[i][j+1];//这个是主要部分
}
}
printf("%d\n", num[h][1]);
return 0;
}