2017藍橋杯 方格分割(DFS)

2021-08-21 23:46:35 字數 685 閱讀 4655

題目描述:

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

如圖:就是可行的分割法。

試計算:包括這3種分法在內,一共有多少種不同的分割方法。注意:旋轉對稱的屬於同一種分割法。

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

輸入:無

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

樣例輸入

樣例輸出

具體**如下:

#includeusing namespace std;

int dx[4]=,dy[4]=;

int ans=0;

int map[7][7]=;//初始化

void dfs(int x,int y)

for(int i=0;i<4;i++)//四個方向

}}int main()

2023年藍橋杯A組 方格分割(dfs)

6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖4 1,4 2,4 3 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。題目分析 可以抽象成深度優先搜尋問題,不考慮格...

2017藍橋杯b組方格分割(dfs)

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

方格分割 藍橋杯 dfs

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