2023年第八屆藍橋杯C B組D題

2021-10-03 09:53:04 字數 1397 閱讀 6373

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

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

如圖所示就是可行的分割法。

試計算:

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

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

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

哈嘍,我又來補題了,我發現真的=-=就2019特簡單吧=-=

其餘的。。300題加油!

今天在寫概率論,我真的小瞧了概率論。。。寫了我一下午。。

這個題目先開始一看我知道是搜尋把。。但是不知道怎麼處理。。嚇到我了。。

題目思路就是搜尋,分別探路的那種。

然後題目說旋轉對稱的屬於一種,仔細比較一下,你可以看到這些圖形都是中心對稱的,也就是說他們都是符合中心對稱圖形,中心對稱圖形滿足旋轉對稱。。害,也就是說我們dfs的時候會把題目要求的一種方法算成四種,所以我們結果除4就可以啦

然後就是碰到邊界就可以++了,因為我們dfs兵分兩路,兩路兵分都是對稱的其實(走過的路線),然後沒有走過的路線也是對稱的,沒有對稱的+對稱的,就是符合要求的分割方法。

這道題說到這裡就應該很簡單啦。對了,起點從(3, 3)開始就可以了,畢竟都是中心對稱圖形啦。

然後就是**部分啦~

#include

#define mst(a, n) memset(a, n, sizeof(a))

using

namespace std;

struct node

;int dir1[4]

[2]=

,,,}

;int dir2[4]

[2]=

,,,}

;int cnt;

int m[7]

[7];

int vis[10]

[10];

bool

check

(node a, node b)

return

true;}

return

false;}

void

dfs(node s1, node s2)

node a, b;

for(

int i =

0; i <

4; i++)}

}int

main()

2023年第八屆藍橋杯C B組G題

小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有採用年 月 日的,有採用月 日 年的,還有採用日 月 年的。更加麻煩的是,年份也都省略了前兩位,使得文獻上的乙個日期,存在很多可能的日...

2023年第八屆藍橋杯C B組I題

兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力,其中第i塊是hi x wi的方格組成的長方形。為了公平起見,小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形,邊長是整數 2.大小相同例如一塊6x5的巧克力可以...

第八屆藍橋杯C B組 日期問題

小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有採用年 月 日的,有採用月 日 年的,還有採用日 月 年的。更加麻煩的是,年份也都省略了前兩位,使得文獻上的乙個日期,存在很多可能的日...