骑士游历（压位）【递推】

> 说明
骑士游历骑士游历解题，懒得再复制粘贴了。。。进行压位过后内存少了贼多！解题跟之前一样。

---

> 代码

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=4;
int n,m,a[101][maxn],b[101][maxn],c[101][maxn];

void ca(int x,int y)
{
	int s,g=0;
	for(int i=maxn-1;i>=0;i--)
	{
		s=c[x][i]+a[y][i]+g;
		c[x][i]=s%1000000000;
		g=s/1000000000;
	}
}
void cb(int x,int y)
{
	int s,g=0;
	for(int i=maxn-1;i>=0;i--)
	{
		s=c[x][i]+b[y][i]+g;
		c[x][i]=s%1000000000;
		g=s/1000000000;
	}
}

void output()
{
	int i=0;
	while(c[n][i]==0&&i<maxn-1) i++;
	printf("%d",c[n][i]);
	for(int j=i+1;j<maxn;j++)
	{
		if(c[n][j]<10) printf("00000000");
		if(c[n][j]<100) printf("0000000");
		if(c[n][j]<1000) printf("000000");
		if(c[n][j]<10000) printf("00000");
		if(c[n][j]<100000) printf("0000");
		if(c[n][j]<1000000) printf("000");
		if(c[n][j]<10000000) printf("00");
		if(c[n][j]<100000000) printf("0");
		printf("%d",c[n][j]);
	}
}

int main()
{
	scanf("%d%d",&n,&m);
    b[3][maxn-1]=1; c[2][maxn-1]=1;
	for(int i=3;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
	    {
	    	if(j-1>0) ca(j,j-1);if(j+1<=n) ca(j,j+1);
	    	if(j-2>0) cb(j,j-2);if(j+2<=n) cb(j,j+2);
	    }
	    if(i!=m)
	 	{
	 		for(int t=1;t<=n;t++)
	 	    {
	 	    	for(int tt=0;tt<maxn;tt++)
	 	    	{
	 	    		a[t][tt]=b[t][tt];
	 		        b[t][tt]=c[t][tt];
	 		        c[t][tt]=0;
	 	    	}
	 	    }
	 	}
	}
	output();
	return 0;
}