position.cpp

用vc实现的马跳棋盘

// Position.cpp: implementation of the CPosition class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "WIN马踏棋盘.h"
#include "Position.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CPosition::CPosition()
{
m_x=0;  //设置点的坐标
m_y=0;
m_MinDistance=0;//到各边的最小距离
}

CPosition::~CPosition()
{

}

int CPosition::GetMinDistance()
{
	extern int m_ChessBoardSize_x;
	extern int m_ChessBoardSize_y;

int a[5];//到四边的距离
a[1]=m_x-1;
a[2]=m_y-1;
a[3]=m_ChessBoardSize_x-m_x;
a[4]=m_ChessBoardSize_y-m_y;
//利用贪心算法求最短距离
m_MinDistance=3721;
for(int i=1;i<=4;i++)
{
	if(m_MinDistance>a[i])
	{
		m_MinDistance=a[i];
	}
}
return m_MinDistance;
}

void CPosition::SetPosition(int x, int y)
{

m_x=x;
m_y=y;
}