第八屆藍橋杯第四題方格分割

2021-08-17 21:37:17 字數 690 閱讀 5322

題目如下:

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

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

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

試計算:

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

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

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

思路如下:

從正方形中間設定兩個有方向的(指標),同時走,如果乙個指標向左另乙個就向右,碰到邊界就加一繼續下一種走法;

用dfs實現。

**如下:

#include

#include

#define n 6

int vis[

n+1][

n+1],ans=0,d[4][

2]=;

int dfs(int x,int y)

else   }}

}int main()

第八屆藍橋杯 第四題方格分割

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

藍橋杯 方格分割(第八屆第四題)

試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。第一次做的時候有點不理解中心對稱,查了一下 中心對稱是指把乙個圖形繞著某一點旋轉180 如果它能夠與另乙個圖形重合,那麼就說這兩個圖形關於這個點對稱或中心對稱 c...

第八屆藍橋杯Java A組第四題方格分割題解

6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。題目思路 這道題確實看上去有點棘手,基本是用深搜的解法,但是深搜需要遍歷的...