第八屆藍橋杯省賽真題 4 方格分割

2021-08-01 19:43:52 字數 982 閱讀 4922

題目:

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

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

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

試計算:

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

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

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

解題思路:

比賽的時候沒有做出來,因為當時一直想著同時深搜格仔,但是深搜只能搜出一筆畫的格仔,之後看了網上別人的**才知道更好的方法:

可以用分割格仔的線來求,因為線也是關於(3,3)點對稱的,所以可以初始化從點(3,3)開始用深搜同時走對稱的兩條線。

因為旋轉對稱屬於同一種分法,所以求得的結果除以4即是答案

題目答案:

509
c++**:

#include 

using

namespace

std;

int ans = 0;

int visited[7][7] = ;

int dx = , dy = ;

void dfs(int x, int y)

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

}}int main()

藍橋杯第八屆省賽JAVA真題 方格分割

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

第八屆 4 方格分割

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

藍橋杯第八屆省賽

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