方格分割 藍橋杯 dfs

2021-08-19 14:59:31 字數 660 閱讀 2126

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

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

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

試計算:

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

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

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

這題的確有趣,就是按中心圖形一樣兩端走,成中心對稱圖形,怎麼才能弄出來呢,

用dfs    要是走了任何一步,就把中心對稱的那一步給標記上,那樣就可以且一定但是四個方向都會有重複的,

所以答案就是除以4.

#includeusing namespace std;

int vis[7][7],a[7][7],cnt;

int dir[4][2]=,,,

};void dfs(int x,int y)

for(int i=0;i<4;i++)

}}int main()

2017藍橋杯 方格分割(DFS)

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

方格分割,藍橋杯

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

方格分割 藍橋杯)

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