第八屆 4 方格分割

2021-08-17 10:12:29 字數 544 閱讀 2714

題目描述

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

題目答案

509注意事項:答案應除以四以去除重複的可能性。

#include

#include

#include

#include

#define n 100000

using

namespace

std;

int vis[9][9];

int ans = 0;

int mov[4][2] = ;

void dfs(int x,int y);

int main()

void dfs(int x,int y)

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

}}

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

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

藍橋杯第八屆 方格分割(dfs

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

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

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