題目:
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 按照兩...