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

2021-08-17 06:38:28 字數 681 閱讀 3553

6x6的方格,沿著格仔的邊線剪開成兩部分。

要求這兩部分的形狀完全相同。

如圖:p1.png, p2.png, p3.png 就是可行的分割法。

試計算:

包括這3種分法在內,一共有多少種不同的分割方法。

注意:旋轉對稱的屬於同一種分割法。

請提交該整數,不要填寫任何多餘的內容或說明文字。

解析:從中心n/2開始進行深搜,需要定義方向陣列dir和記錄陣列vis

public class main

, , , };

static int cnt = 0;

public static void main(string args)

private static void f(int x, int y)

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

藍橋杯第八屆省賽

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

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

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

藍橋杯 第八屆省賽第二題

為豐富同學們的業餘文化生活,某高校學生會創辦了3個興趣小組 以下稱a組,b組,c組 每個小組的學生名單分別在 a.txt b.txt 和 c.txt 中。每個檔案中儲存的是學生的學號。由於工作需要,我們現在想知道 既參加了a組,又參加了b組,但是沒有參加c組的同學一共有多少人?請你統計該數字並通過瀏...