2017第八屆藍橋杯省賽Java A組 方格分割

2021-08-17 07:11:58 字數 872 閱讀 2019

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

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

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

試計算:

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

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

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

根據觀察並證明,必然有第一行或最後一行或第一列或最後一列被選中,由於需要排除旋轉對稱的情況,可將第一行視為預設被選中,即對稱格仔--最後一行不能被選中。

那麼只需要在第二行至第五行的24個格仔中,選中12個格仔,並且兩兩不能是對稱格。

再用走迷宮的dfs演算法,判斷選中的18個格仔是否相連,若相連,則res++;

public class main

flag[0] =1;

fun(0,6);

system.out.println(res);

} static void fun(int n,int next)

for(int i=next;i<30;i++)

} }static boolean duicheng(int i)

static void dfs(int n)

if(n<=23&&num[n+6]==1&&flag[n+6]==0)

if(n>=6&&num[n-6]==1&&flag[n-6]==0)

if(n!=0&&n!=6&&n!=12&&n!=18&&n!=24&&num[n-1]==1&&flag[n-1]==0)

}}

藍橋杯第八屆省賽

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

2017第八屆藍橋杯省賽Java A組 字母組串

由 a,b,c 這3個字母就可以組成許多串。比如 a ab abc aba aacbb 現在,小明正在思考乙個問題 如果每個字母的個數有限定,能組成多少個已知長度的串呢?他請好朋友來幫忙,很快得到了 解決方案超級簡單,然而最重要的部分卻語焉不詳。請仔細分析原始碼,填寫劃線部分缺少的內容。public...

第八屆藍橋杯省賽(包子湊數)

小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠,其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。每當有顧客想買x個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠,分別能放3 4和5個包子。當顧客想買11個...