藍橋杯 方塊分割(遞迴)

2021-10-24 02:55:36 字數 501 閱讀 3554

題目

6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。

試計算:一共有多少種不同的分割方法。

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

解題思路

將方格的左下頂點設為(0,0),(3,3)設為遞迴的開始點,沿著四個方向不斷遞迴,直到橫座標為0/6或者縱座標為0/6。

注意點:

**

#includeusing namespace std;

int dire[2] = ,,,};

int vis[7][7];

int ans = 0;

void dfs(int x,int y)

vis[x][y] = 1;

vis[6-x][6-y] = 1;

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

} vis[x][y] = 0;

vis[6-x][6-y] = 0;

}int main()

方格分割,藍橋杯

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

方格分割 藍橋杯)

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

方格分割 藍橋杯 dfs

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