hdu 1208 （DP）

/*

DP ，有点水，直接代码。

map[ i ][ j ]表示跳几格 dp [ i ][ j ] 表示有几种条法

当map[i][j]!=0时才能跳。。

2013-04-23

*/

[cpp]

#include"stdio.h"
#include"string.h"
typedef __int64 int64;
#define min(x,y) x>y y:x;
int64 dp[35][35];
char map[35][35];
int main()
{
int i,j,n,t;
while(scanf("%d",&n)!=-1,n!=-1)
{
getchar();
memset(dp,0,sizeof(dp));
for(i=0;i gets(map[i]);
dp[0][0]=1;
for(i=0;i {
for(j=0;j {
if(map[i][j]-'0')///这里要判断一下否则会多加
{
t=map[i][j]-'0'+i;
if(t dp[t][j]+=dp[i][j];

t=map[i][j]-'0'+j;
if(t dp[i][t]+=dp[i][j];
}
}
}
printf("%I64d\n",dp[n-1][n-1]);
}
return 0;
}

#include"stdio.h"
#include"string.h"
typedef __int64 int64;
#define min(x,y) x>y y:x;
int64 dp[35][35];
char map[35][35];
int main()
{
int i,j,n,t;
while(scanf("%d",&n)!=-1,n!=-1)
{
getchar();
memset(dp,0,sizeof(dp));
for(i=0;i gets(map[i]);
dp[0][0]=1;
for(i=0;i {
for(j=0;j {
if(map[i][j]-'0')///这里要判断一下否则会多加
{
t=map[i][j]-'0'+i;
if(t dp[t][j]+=dp[i][j];

t=map[i][j]-'0'+j;
if(t dp[i][t]+=dp[i][j];
}
}
}
printf("%I64d\n",dp[n-1][n-1]);
}
return 0;
}