马跳日

#include<iostream>
#include<stdio.h>
int main()
{
	int k=0,m=0,x=1,y=1;
	int b[9];
	int dx[5]={0,1,2,2,1};
	int dy[5]={0,-2,-1,1,2};
	while(1)
	{
		if(x==9&&y==5)
		 break;
		k=k+1;
		if(k>4)
		{
			k=b[m];
			m=m+1;
			x=x-dx[k];
			y=y-dy[k];
		}
		else
		{
			x=x+dx[k];
			y=y+dy[k];
			if(x>9||y<1||y>5)
			{
				x=x-dx[k];
			    y=y-dy[k];
			}
			else
			{
				m=m+1;
				b[m]=k;
				k=0;
			}
		}
	}
	for(k=1;k<=m;k++)
	{
		printf(" %d ",b[k]);
	}
	
}