藍橋杯A組省賽 方格分割

2021-08-17 19:08:38 字數 762 閱讀 8495

原文:

6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖:p1.png, p2.png, p3.png 就是可行的分割法。

試計算:

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

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

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

試題分析:

將**看作是以左下角為原點的座標系,則不管怎麼旋轉,(3,3)總是在兩個影象上,可以把題目看作是找一條從(3,3)到邊界的線,不同的是,因為兩個圖形是對應的,所以每移動一格的距離會確定兩條邊。

ac**:

#include#includeusing namespace std;

const int n=6;

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

int vis[n+1][n+1];

int c=0;

void dfs(int x,int y)

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

int main()

2023年藍橋杯省賽A組第四題 方格分割

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

方格分割,藍橋杯

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

方格分割 藍橋杯)

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