本文整理汇总了C++中Pos::action方法的典型用法代码示例。如果您正苦于以下问题:C++ Pos::action方法的具体用法?C++ Pos::action怎么用?C++ Pos::action使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Pos
的用法示例。
在下文中一共展示了Pos::action方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: solve
int solve(){
memset(tick, 0x1f, sizeof(tick));
Pos start = findCh('S');
Pos target = findCh('T');
//start.display("S");
//start.display("T");
queue<Pos> Q;
Q.push(start);
tick[start.x][start.y][start.color][start.dir] = 0;
while (Q.size()){
Pos s = Q.front(); Q.pop();
//s.display("Pop");
for (int i = 0; i < 3; i++){
Pos t = s.action(i);
if (!t.isValid()) continue;
if (tick[t.x][t.y][t.color][t.dir] != INF) continue;
if (grid[t.x][t.y] == '#') continue;
tick[t.x][t.y][t.color][t.dir] = tick[s.x][s.y][s.color][s.dir] + 1;
Q.push(t);
//s.display(" Push");
}
}
int best = INF;
for (int i = 0; i < 4; i++){
target.dir = i;
best = min(best, tick[target.x][target.y][target.color][target.dir]);
}
return best;
}