藍橋杯第八屆：方格分割 排列組合 or dfs

方格分割 題目 答案：509 方法一：dfs 方法二：排列組合 題目 6x6的方格，沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀徹底相同。ios 如圖：p1.png, p2.png, p3.png 就是可行的分割法。 試計算： 包括這3種分法在內，一共有多少種不一樣的分割方法。 注意：旋轉對稱的屬於同一種分割法。web 答案：509 方法一：dfs 首先咱們將邊編號爲0,1,2,3,4,5,6

>>阅读原文<<