pku2704.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 35 行

#include "stdio.h"
int main()
{
	long long way[34][34];
	char num[34][34];
	int n,i,j,step;
	while(1)
	{
		scanf("%d",&n);
		if(n==-1) break;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				way[i][j]=0;	
			}	
		}
		for(i=0;i<n;i++) scanf("%s",num[i]);
		way[0][0]=1;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				step=num[i][j]-'0';
				if(step==0) continue;
				if(i+step<n)way[i+step][j]+=way[i][j];
				if(j+step<n)way[i][j+step]+=way[i][j];					
			}	
		}
		printf("%I64d\n",way[n-1][n-1]);	
	}
	return 0;
}