跳打开hdu 1208 （DP）

新手发帖，很多方面都是刚入门，有错误的地方请大家见谅，欢迎批评指正

    点击打开链接

    

    /*

    

    

    

    

    

    

    

    

    

    DP ，有点水，直接码代。

    

    

    

    

    

    

    

    

    

    

    

    

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

    

    

    

    

    

    

    

    

    

    

    

    每日一道理
我把卷子摊在课桌上，恨不得敲一阵锣，叫大家都来看看我这光彩的分数。

    

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

    

    

    

    

    

    

    

    

    

    

    

    

    2013-04-23

    

    

    

    

    

    

    

    

    

    */

    

    

#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<n;i++)
			gets(map[i]);
		dp[0][0]=1;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(map[i][j]-'0')///这里要判断一下否则会多加
				{
					t=map[i][j]-'0'+i;	
					if(t<n)
						dp[t][j]+=dp[i][j];
					
					t=map[i][j]-'0'+j;
					if(t<n)
						dp[i][t]+=dp[i][j];
				}
			}
		}
		printf("%I64d\n",dp[n-1][n-1]);
	}
	return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 雅虎最擅长的不是开通新业务，是关闭旧业务。