poj2251(bfs-3d)
解題報告：
1.題意簡單，就是個3d的搜尋，從s到e輸出距離。依照題意不妨bfs搜尋。
那好，搜尋退出條件是當前狀態非法，或者到達e。
2.狀態?直接map[l][r][c]就好了。為了方便輸入，故使用map[l][r][c]而非[r][c][l]。依照題意，很容易看出不需要定義乙個標記陣列vis，走過的直接map == '#'處理。
3.狀態轉移？6個方向，forward，back，up，down， right，left。注意是6，不是經常寫的4，for迴圈處理的時候不要出錯。
more：**編寫是出現乙個小問題，debug排錯解決了。詳見**。
//
//#include #include #include #include using namespace std;
const int maxn = 31;
char map[maxn][maxn][maxn]; //記錄map
int dir[6][3] = ,,,,,};//fbdurl，方向
int l, r, c;
int sl, sr, sc;
struct node
node(int x, int y, int z, int d): l(x), r(y), c(z), dis(d){};
};int bfs()
} return -1;
}int main()
scanf("%*c");
} int ans;
else printf("escaped in %d minute(s).\n", ans);
} return 0;
}
3D模型體素化
體素化 voxelization 是將物體的幾何形式表示轉換成最接近該物體的體素表示形式，產生體資料集，其不僅包含模型的表面資訊，而且能描述模型的內部屬性。表示模型的空間體素跟表示影象的二維畫素比較相似，只不過從二維的點擴充套件到三維的立方體單元，而且基於體素的三維模型有諸多應用。由於使用的需要，需...
3D數學基礎 四元素
1 四元素的表示 四元數使用乙個三維向量來表示旋轉的座標軸和乙個旋轉角度。其物理意義為 圍繞乙個通過座標系原點的座標軸旋轉一定的角度 四元數的表示方法 w表示旋轉量，其餘 的表示座標軸。2 四元素中的旋轉角與旋轉軸 在使用矩陣進行我們使用n表示旋轉軸，表示旋轉角度，同樣我們不必關係旋轉軸n的長度，把...
2D轉換 3D轉換
轉換是使元素改變形狀 尺寸和位置的一種效果。能夠對元素進行移動 縮放 轉動 拉長或拉伸。2d轉換 瀏覽器相容 1 internet explorer 10 firefox 以及 opera 支援 transform 屬性。2 chrome 和 safari 需要字首 webkit 3 interne...