UVA 816 Abbott's Revenge(带方向的bfs）
UVA 816题意给你一幅图， 求起点到终点最短路，图中每个节点进入的朝向跟出去的方向题目会给出。分析用一个三元组来保存状态(r, c, dir),代表当前位置在r, c。面朝dir方向。#include<bits/stdc++.h>using namespace std;struct Node{ int r, c, dir; // 站在(r,c)，面朝方向d...
