題目大意：給定乙個三維的空間，還有起點和終點座標，要你求到終點的最短距離
解題思路：最短距離用寬度優先遍歷，分別考慮上下，左右，前後6個方向。題目很簡單，就是要注意下座標順序
#include #include #include #include using namespace std;
struct point
;struct node
;const int maxn = 10;
int n;
point start, end;
point dir[6] = , , , , , };
char data[maxn][maxn][maxn];
int bfs();
int main()
scanf("%d %d %d %d %d %d", &start.z, &start.y, &start.x, &end.z, &end.y, &end.x);
scanf("%s", s);
int ans = bfs();
if(ans == -1)
printf("no route\n");
else
printf("%d %d\n", n, ans);
}return 0;
}int bfs()}}
return -1;
}
三維空間剛體旋轉
剛體 運動過程中不會產生形變的物體，運動過程中同乙個向量的長度和夾角都不會發生變化。剛體變換也稱為歐式變換。旋轉矩陣 四元數旋轉向量 尤拉角安裝方式 eigen庫只有標頭檔案，沒有.so和.a二進位制檔案，所以在cmakelists.txt中只需要新增標頭檔案路徑，並不需要使用target link...
BFS 三維空間迷宮
題面 你被困在乙個三維的空間中,現在要尋找最短路徑逃生！空間由立方體單位構成。每次向上下前後左右移動乙個單位需要一分鐘，且不能對角線移動。空間的四周封閉。你的目標是走到空間的出口。問是否存在逃出生天的可能性？如果存在，則需要多少時間？輸入第一行是乙個數表示空間的數量。每個空間的描述的第一行為l，r和...
三維空間和四維空間
從螞蟻走路可以看出。由於螞蟻受限於自己的身體沒有翅膀，就跟人沒有翅膀一樣，碰到吊在自己頭頂的東西就只能繞遠路通過二維的方法到達三維的地方，所以只要有工具，可以是翅膀，可以是深深固定地上的梯子，也可以是飛機，都可以從受限的二維空間達到三維空間。而且這些手段全都是為了用來克服重力的，所以重力跟第三維有不...