[C语言]实现走迷宫地图！

#include <iostream>
#include <conio.h>

using namespace std;

void SelectSort(int * iArray,int iSize);


//record the Position
typedef struct _tagPoint
{
int x;
int y;
}Point;

//reloaded the != operator
bool operator !=(const Point & pt0,const Point & pt1)
{
return !((pt0.x == pt1.x) && pt0.y == pt1.y);
}

//define the Direction
enum enumDirect{dirUp = 8,dirDown = 2,dirLeft = 4,dirRight = 6};

//Show your Position
void ShowPosition(const Point & ptPos)
{
cout << “your position is row:”
<< ptPos.x + 1
<< ” col:”
<< ptPos.y + 1
<< endl;
}

//check the Road can move
bool CanMove(Point ptTmp,char * cMap,int iRow,int iCol)
{
return *(cMap + ptTmp.x * iCol + ptTmp.y) == 0;
}

//display the Map
void ShowMap(Point ptTmp,char * cMap,int iRow,int iCol)
{
for(int i = 0;i < iRow;i++)
{
for(int j = 0;j < iCol;j++)
{
if((i == ptTmp.x) && (j == ptTmp.y))
cout << “^-^”;
else
cout << ” ” << *(cMap + i * iCol + j) << ” “;
}
cout << endl;
}
}

void main(void)
{

char cMap[9][10] = {{1,1,1,1,1,1,1,1,1,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,1,1,1,1,1,1,0,1},
{1,0,1,0,1,1,0,1,0,1},
{1,0,0,0,0,1,0,0,0,1},
{1,0,1,1,1,1,0,1,1,1},
{1,0,1,0,0,0,0,1,0,1},
{1,0,1,0,0,1,0,0,0,1},
{1,0,1,1,1,1,0,1,1,1}};
Point ptStart = {8,1};
Point ptEnd = {8,6};
Point ptPos = {-1,-1};
int iDirect = dirDown;
bool bStart = true;

while(ptPos != ptEnd && ptPos != ptStart)
{

//clear the screen
system(“cls”);

//show the map
ShowMap(ptPos,(char *)cMap,9,10);

//give the tip
cout << “Are you Move to?” << endl;
cout << “8– UP, 2– Down, 4– Left, 6– Right!” << endl;

//show the current position
ShowPosition(ptPos);

//get user input for direction
iDirect = getch() – ’0′;

if(bStart)
{//when start the motion set position in start
if(iDirect == dirDown)
{
cout << “\07″;
cout << “Can’t Move!” << endl;
continue;
}
//set position at entry
ptPos = ptStart;
bStart = false;
}
Point ptTmp = ptPos;
switch(iDirect)
{//process the direction
case dirUp:
ptTmp.x–;
break;
case dirDown:
ptTmp.x++;
break;
case dirLeft:
ptTmp.y–;
break;
case dirRight:
ptTmp.y++;
break;
}
if(CanMove(ptTmp,(char *)cMap,9,10))
{//the direction can move
ptPos = ptTmp;
ShowPosition(ptPos);
cout << “\07″;
}
else
{
cout << “\07\07\07\07\07″;
cout << “Can’t Move!” << endl;
}
}
cout << “Greeting! you out!” << endl;


}