藍橋杯2017初賽 方格分割

2022-05-03 12:21:20 字數 805 閱讀 4542

題目描述

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

試計算:包括這3種分法在內,一共有多少種不同的分割方法。注意:旋轉對稱的屬於同一種分割法。 

輸出

輸出乙個整數表示答案

題解:觀察可以知道,分界線上的點在圖案上是關於點(3,3)對稱的,所以從這個點開始向四個方向搜尋,

因為上下方向是對稱的,搜的時候會重複計算。左右方向同理,所以最後結果要除以4

答案:509

2017藍橋杯 方格分割(DFS)

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

方格分割,藍橋杯

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

方格分割 藍橋杯)

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