// time.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <string>
#include <Windows.h>
#include <list>
using namespace std;
int box[8][10]={{1,1,1,1,1,1,1,1,1,1},
{1,0,1,1,1,0,1,1,1,1},
{1,1,0,1,0,1,1,1,1,1},
{1,0,1,0,0,0,0,0,1,1},
{1,0,1,1,1,0,1,1,1,1},
{1,1,0,0,1,1,0,0,0,1},
{1,0,1,1,0,0,1,1,0,1},
{1,1,1,1,1,1,1,1,1,1}};
struct sPoint
{
	sPoint(int x1,int y1){x=x1;y=y1;}
	int x;
	int y;
};
void calc(int *box,int width,int height,sPoint start,sPoint end)
{
	list<sPoint> s;
	box[start.x*width+start.y]=2;
	int x=start.x,y=start.y;
	s.push_back(sPoint(x,y));
	while(1)
	{
		if(x==end.x && y==end.y)
		{
			while (!s.empty())
			{
				cout<<s.front().x<<"  "<<s.front().y<<endl;
				s.pop_front();
			}
			break;
		}
		else
		{
			//cout<<x<<"  "<<y<<endl;
		}
		bool bGo=false;
		for(int i=0;i<8;i++)
		{
			switch(i)
			{
			case 0:
				{
					if(y>0 && box[(y-1)*width+x]==0)
					{
						y=y-1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			case 1:
				{
					if(x<width-1 && y>0 && box[(y-1)*width+x+1]==0)
					{
						x=x+1;
						y=y-1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			case 2:
				{
					if(x<width-1 && box[y*width+x+1]==0)
					{
						x=x+1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			case 3:
				{
					if(x<width-1 && y<height-1 && box[(y+1)*width+x+1]==0)
					{
						x=x+1;
						y=y+1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			case 4:
				{
					if(y<height-1 && box[(y+1)*width+x]==0)
					{
						y=y+1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			case 5:
				{
					if(x>0 && y<height-1 && box[(y+1)*width+x-1]==0)
					{
						x=x-1;
						y=y+1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			case 6:
				{
					if(x>0 && box[y*width+x-1]==0)
					{
						x=x-1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			case 7:
				{
					if(x>0 && y>0 && box[(y-1)*width+x-1]==0)
					{
						x=x-1;
						y=y-1;
						box[y*width+x]=2;
						s.push_back(sPoint(x,y));
						bGo=true;
					}
					break;
				}
			}
			if(bGo)
			{
				break;
			}
		}
		if(!bGo)
		{
			if(s.size()>0)
			{
				sPoint p=s.back();
				s.pop_back();
				x=p.x;
				y=p.y;
			}else
			{
				cout<<"error"<<endl;
				break;
			}
			
		}
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	calc((int*)box,10,8,sPoint(1,1),sPoint(8,6));
	return 0;
}