方格分割 藍橋杯)

2021-10-03 07:00:17 字數 722 閱讀 8586

6x6的方格,沿著格仔的邊線剪開成兩部分。

要求這兩部分的形狀完全相同。

如圖:p1.png, p2.png, p3.png 就是可行的分割法。

試計算:

包括這3種分法在內,一共有多少種不同的分割方法。

注意:旋轉對稱的屬於同一種分割法。

請提交該整數,不要填寫任何多餘的內容或說明文字。

答案為509

#include

using

namespace std;

int dire[

2]=,

,,};

int sum=0;

int pan[6]

[6];

void

vfc(

int x,

int y)

pan[x]

[y]=1;

pan[

6-x][6

-y]=1;

for(

int k=

0;k<

4;k++

) pan[x]

[y]=0;

pan[

6-x][6

-y]=0;

}int

main()

}vfc(3

,3);

cout<}

通過格仔線去分割,(3,3)是中心點,在中心點開始分割,當到了頂點乙個對稱圖案就出來了

方格分割,藍橋杯

6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。沒有任何輸入 輸出乙個整數...

方格分割 藍橋杯 dfs

6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。這題的確有趣,就是按中心圖...

2017藍橋杯 方格分割(DFS)

題目描述 6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。輸入 無 輸出 請提交該整數,不要填寫任何多餘的內容或說明...