soj 1274. Pascal's Travels

题意：

有一个N*N的棋盘，每个格子里面写了一个数字（‘0’~‘9’），最开始你在左上角，你要到达右下角，你只能向下走或者向右走，并且走的步数只能是格子里面的数字。问有多少种方法。

思路：

深搜肯定超时，由于只能向右走或者向下走，所以可以递推，注意long long。

代码：

#include <cstdio>
#include <cstring>
#define N 35
char data

;
int n, x, y;
long long f

;
void calc()
{
memset(f, 0, sizeof(f));
f[0][0] = 1;
for (int i = 0; i < n; ++ i)
{
for (int j = 0; j < n; ++ j)
{
if (data[i][j] == '0') continue;
x = i + data[i][j] - '0';
y = j;
if (x < n && y < n) f[x][y] += f[i][j];
x = i;
y = j + data[i][j] - '0';
if (x < n && y < n) f[x][y] += f[i][j];
}
}
}
int main()
{
while (scanf("%d", &n) && n > 0)
{
for (int i = 0; i < n; ++ i)
scanf("%s", data[i]);
calc();
printf("%lld\n", f[n-1][n-1]);
}
}