#include<iostream>
using namespace std;
const int RIGHT=0;
const int DOWN=1;
const int LEFT=2;
const int UP=3;
const int DIRECTION=4;//���동 ���능��� ��� 방������
const int MOVE_X[DIRECTION]={1, 0, -1, 0};
const int MOVE_Y[DIRECTION]={0, 1, 0, -1};
const int MAX_X=5;
const int MAX_Y=5;
struct Mover
{
	int currentX;//������ x������
	int currentY;//������ y������
	int currentDirection;//������ ���동 방���
	Mover(int startingX, int startingY)
	{//���������
		currentX=startingX;
		currentY=startingY;
		currentDirection=RIGHT;
	}
};

void showBoard(int aBoard[][MAX_X]);//배������ 보���������
void setEmptyBoard(int aBoard[][MAX_X]);//배��� ���������
void changeDirection(Mover * aMover);//방������ 바������
int setStartingX();//������ ������ ������: x
int setStartingY();//������ ������ ������: y
void move(Mover * aMover);//���동
bool isEnd(int endCount);//루��� ������� ������
bool needToChangeDirection(Mover * aMover, int aBoard[][MAX_X]);//방������ 바��� ��������� ���는��� ������
void checkAtBoard(int aBoard[][MAX_X], Mover * aMover, int * aNumber);//���동 ������를 배������ ������

int main()
{
	Mover mover(setStartingX(), setStartingY());//���동���는 물���
	int board[MAX_X][MAX_Y];//배���
	int countMove=0;//��� ���동������

	setEmptyBoard(board);//배��� ���������
	checkAtBoard(board, &mover, &countMove);//��� ��������� 번���를 ���������
	do 
	{
		if(needToChangeDirection(&mover, board))
			changeDirection(&mover);//방������ 바��� ��������� ������면 바������
		move(&mover);//���동
		checkAtBoard(board, &mover, &countMove);//배������ ������
	}while(isEnd(countMove));//���료������

	showBoard(board);//������ ������
	return 1;
}
void showBoard(int aBoard[][MAX_X])
{
	for(int i=0;i<MAX_Y;i++)
	{
		for(int j=0;j<MAX_X;j++)
			cout<<aBoard[i][j]<<"\t";
		cout<<"\n";
	}
}
void setEmptyBoard(int aBoard[][MAX_X])
{
	for(int i=0;i<MAX_Y;i++)
	{
		for(int j=0;j<MAX_X;j++)
			aBoard[i][j]=0;
	}
}
void changeDirection(Mover * aMover)
{
	if(aMover->currentDirection+1>UP)
		aMover->currentDirection=RIGHT;
	else
		aMover->currentDirection+=1;
}
bool isEnd(int endCount)
{
	if(endCount<MAX_X*MAX_Y)
		return true;
	else
		return false;
}
int setStartingX()
{
	int tempX;
	cout<<"������ ������ x������는?"<<endl;
	cin>>tempX;
	return tempX;
}
int setStartingY()
{
	int tempY;
	cout<<"������ ������ y������는?"<<endl;
	cin>>tempY;
	return tempY;
}
void move(Mover * aMover)
{	
	aMover->currentX=aMover->currentX+MOVE_X[aMover->currentDirection];
	aMover->currentY=aMover->currentY+MOVE_Y[aMover->currentDirection];
}
bool needToChangeDirection(Mover * aMover, int aBoard[][MAX_X])
{
	if(aMover->currentX+MOVE_X[aMover->currentDirection]>=MAX_X)
		return true;//X방�������� 배������ ���������� ������(MAX������)
	if(aMover->currentY+MOVE_Y[aMover->currentDirection]>=MAX_Y)
		return true;//Y방�������� 배������ ���������� ������(MAX������)
	if(aMover->currentX+MOVE_X[aMover->currentDirection]<0)
		return true;//X방�������� 배������ ���������� ������(0������)
	if(aMover->currentY+MOVE_Y[aMover->currentDirection]<0)
		return true;//Y방�������� 배������ ���������� ������(0������)
	if(aBoard[aMover->currentY+MOVE_Y[aMover->currentDirection]][aMover->currentX+MOVE_X[aMover->currentDirection]]!=0)
		return true;//���동��� ��������� ���미 딴 ��������� ������ ���는 ������
	else
		return false;
}
void checkAtBoard(int aBoard[][MAX_X], Mover * aMover, int * aNumber)
{
	aBoard[aMover->currentY][aMover->currentX]=(*aNumber)+1;
	(*aNumber)++;
}