藍橋杯 六面體染色

2021-08-16 19:22:30 字數 827 閱讀 6414

正六面體染色

正六面體用4種顏色染色。

共有多少種不同的染色樣式?

要考慮六面體可以任意旋轉、翻轉。

分析:六面體染色後任意旋轉、翻轉均判定為相同的染色方案,這點需要注意。

其實只有兩種翻轉方式,即水平翻轉和豎直翻轉。

建立一陣列vis[333334],用於標記某方案是否已被訪問。下標的每乙個數字對應乙個面的顏色編號。

因為是6個面,所以是個6數字;因為有四種顏色,所以每個數字為0~3的整數值

#includeusing namespace std;

#define f(a) for(a=0;a<4;a++)

bool vis[333334];

int sum;

//求某染色方案在vis的下標

int compute(int*);

//旋轉正方體

void r(int,int,int,int,int,int);

int main()

cout可直接用組合數學中的polya定理。用n

種顏色對正六面體進行染色的不同著色方案數為:

圍觀這個六面體

今天看龍書d3d,筆記一下,龍書上繪乙個正六面體,改變世界座標系來令它看起來旋轉,然後我自己重寫了一遍,再改一改效果,讓視口座標圍觀這個正六面體的效果。這樣 下面程式的部分 裡面的變數negative被我注釋掉了,如果去掉注釋,虛線部分的軌跡也會生效,不過有乙個問題,每當到x a或者x a的那個時候...

「平行六面體」?

還寫過什麼 我的洛谷 my github vjudge ac answer coarse 粗劣的答案 wa wonderful answer 好答案 tle time limit enough 時間充裕 mle memory limit enough 記憶體充裕 ce compile easily ...

網格自適應 爭議 四面體網格與六面體網格

關於在有限元實體建模中,採用四面體網格還是半自動六面體網格,在cae工程師中存在著廣泛的爭議。對於包含區域性薄殼特徵的裝配實體結構,在集中載荷的作用下,不同的材料屬性,自動網格劃分產生的不同的單元延伸率都會影響單元的計算精度,而不只是單元型別會對其有影響,複雜的設計往往會帶來大規模的自由度問題。通常...