6x6的方格,沿著格仔的邊線剪開成兩部分。
要求這兩部分的形狀完全相同。
如圖:p1.png, p2.png, p3.png 就是可行的分割法。
試計算:
包括這3種分法在內,一共有多少種不同的分割方法。
注意:旋轉對稱的屬於同一種分割法。
請提交該整數,不要填寫任何多餘的內容或說明文字。
說明:這道題用到的是深度優先搜尋的做法,通過題目可以得知是一種關於中心對稱的圖形,因此將方格抽象化為的一張圖,其中行與列的交點就是(x,y)的座標然後根據對稱思想想象成兩個人,朝著相向而行。
/**
* 第八屆藍橋杯---第四題方格分割
* * @author administrator
* */
public class no_4 , , , }; // 控制方向
public static void dfs(int x, int y) else
} }public static void main(string args)
}
第八屆藍橋杯第四題方格分割
題目如下 6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。思路如下 從正方...
藍橋杯 方格分割(第八屆第四題)
試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。第一次做的時候有點不理解中心對稱,查了一下 中心對稱是指把乙個圖形繞著某一點旋轉180 如果它能夠與另乙個圖形重合,那麼就說這兩個圖形關於這個點對稱或中心對稱 c...
第八屆藍橋杯Java A組第四題方格分割題解
6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。題目思路 這道題確實看上去有點棘手,基本是用深搜的解法,但是深搜需要遍歷的...