笨笨熊搬家之交通篇

using namespace std;

//笨笨熊搬家之交通篇
//B - # H
//B代表老家， -代表可以通行，#代表不能通行，H代表新家
//总共有R行，C列
void initGraph(char **graph,int Rows,int Cols)
{
cout<<"please input the graph:"<<endl;
int i,j;
for(i=0;i<Rows;i++)
for(j=0;j<Cols;j++)
cin>>graph[i][j];

/////////////////////////////////////////////
cout<<"ok, the graph is:\n";
for(i=0;i<Rows;i++)
{
for(j=0;j<Cols;j++)
cout<<graph[i][j];
cout<<endl;
}
////////////////////////////////////////
}

void FindHouseXY(char **graph,int Rows,int Cols,int &houseX,int &houseY,char HouseName)
{
int i,j;
for(i=0;i<Cols;i++)
for(j=0;j<Cols;j++)
if(graph[i][j]==HouseName)
{
houseX=i;
houseY=j;
return;
}
}

bool MoveHouseCore(char **graph,int Rows,int Cols,int startX,int startY,bool * isvisit)
{
if(startX>=0&&startX<Rows&&startY>=0&&startY<Cols&&graph[startX][startY]=='H')
{
cout<<"wow! find the bear's new house in graph["<<startX<<"]["<<startY<<"]"<<endl;
return true;
}
bool find=false;
if(startX>=0&&startX<Rows&&startY>=0&&startY<Cols&&graph[startX][startY]!='#'&&isvisit[startX*Cols+startY]==false)
{
isvisit[startX*Cols+startY]=true;
find=MoveHouseCore(graph,Rows,Cols,startX+1,startY,isvisit)||MoveHouseCore(graph,Rows,Cols,startX-1,startY,isvisit)||MoveHouseCore(graph,Rows,Cols,startX,startY+1,isvisit)||MoveHouseCore(graph,Rows,Cols,startX,startY-1,isvisit);
if(!find)
isvisit[startX*Cols+startY]=false;

}

return find;
}
void MoveToNewhouse(char **graph,int Rows,int Cols)
{
int OldX=-1,OldY=-1,NewX=0,NewY=0;//老房子坐标，新房子坐标
bool IsFind=false;  //是否能够找到新家

bool *IsVisit=new bool[Cols*Rows];
for(int i=0;i<Cols*Rows;i++)
IsVisit[i]=false;

FindHouseXY(graph,Rows,Cols,OldX,OldY,'B');
//FindHouseXY(graph,Rows,Cols,NewX,NewY,'H');
cout<<"the old hous is in graph["<<OldX<<"]["<<OldY<<"].and the new house is in graph["<<NewX<<"]["<<NewY<<"]\n";

if(OldX==-1||OldY==-1||NewX==-1||NewY==-1)
throw exception("Can not find the house address!\n");

IsFind=MoveHouseCore(graph,Rows,Cols,OldX,OldY,IsVisit);
if(IsFind)
cout<<"good! the bear can move to its new house!\n\n\n\\n";
else
cout<<"Oops! the bear can not access the way to its new house!\n\n\n\n";
}
/*****************************************************************************************/
int main()
{
/*********************************************************************/
//小熊搬家题目
int Rows,Cols;
cout<<"please input the row:\n";
cin>>Rows;

cout<<"please input the colume:\n";
cin>>Cols;
char **map=new char*[Rows];
for(int i=0;i<Rows;i++)
map[i]=new char[Cols];
initGraph(map,Rows,Cols);
MoveToNewhouse(map,Rows,Cols);
/********************************************************************/
return 0;
}