本文整理汇总了C++中Maze::getOpenNeighbor方法的典型用法代码示例。如果您正苦于以下问题:C++ Maze::getOpenNeighbor方法的具体用法?C++ Maze::getOpenNeighbor怎么用?C++ Maze::getOpenNeighbor使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Maze
的用法示例。
在下文中一共展示了Maze::getOpenNeighbor方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: bfsFindExit
void bfsFindExit(Maze &M)
{
queue <Position> Q;
vector<vector<Position> > pred;
init_table(pred, M.size, NULLPOS);
Position current, nbr;
stack<Position> path;
current = M.start;
M.visit(current);
Q.push(current);
while (true)
{
/* First condition if the current position is the exit*/
if (current == M.exitpos)
{
cout << endl;
printPath(pred, current);
return;
}
/* Checking if current is a wall*/
if (current == NULLPOS)
{
cout << "Now way out" << endl;
return;
}
/* Getting the first open neighbor */
nbr = M.getOpenNeighbor(current);
/* If neighbor is a wall*/
if (nbr == NULLPOS)
{
Q.pop();
current = Q.front();
continue;
}
/* Otherwise set entry and visit neighbor*/
else
{
setEntry(pred, nbr, current);
M.visit(nbr);
current = nbr;
Q.push(nbr);
}
}
system("PAUSE");
}