虚幻金毛

文章
2
资源
0
加入时间
3年0月8天

例题6-14 Abbott's Revenge Uva816

题目连接:https://vjudge.net/problem/UVA-816题意:有一个 9 * 9 的交叉点的迷宫。 输入起点, 离开起点时的朝向和终点, 求最短路(多解时任意一个输出即可)。进入一个交叉点的方向(用NEWS表示不同方向)不同时, 允许出去的方向也不相同。 例如:1 2 WLF NR ER * 表示如果 进去时朝W(左), 可以 左转(L)或直行(F), 如果 朝N只能右转

C++位运算符(与,或,异或,取反,左移,右移)

与[ & ]:同为1时,结果为1或[ | ]:同为0时,结果为0异或[ ^ ]:相同为0,不同为1左移[ << ]:各二进位全部左移若干位,高位丢弃,低位补0右移[ >> ]:各二进位全部右移若干位,低位丢失,高位补0取反[ ~ ]:0变1,1变0...