2023年藍橋杯省賽A組第四題 方格分割

2021-09-13 11:11:59 字數 872 閱讀 8278

題目

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

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

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

試計算:

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

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

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

答案509

思路這題不能用方塊,因為dfs只會從固定的乙個點出發。觀察發現圖形都過中心點,所有選擇點作為dfs的起點,之後在四個方向列舉,因為旋轉對稱是一種切法,所以最後的結果要除以4

**

#include#include#include#include#includeint move1[5]=;

int move2[5]=;

int sum=0;

int used[105][105];

using namespace std;

void dfs(int a,int b)

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

}}int main()

2023年藍橋杯C C 組省賽第四題 快速排序

快速排序 排序在各種場合經常被用到。快速排序是十分常用的高效率的演算法。其思想是 先選乙個 標尺 用它把整個佇列過一遍篩子,以保證 其左邊的元素都不大於它,其右邊的元素都不小於它。這樣,排序問題就被分割為兩個子區間。再分別對子區間排序就可以了。下面的 是一種實現,請分析並填寫劃線部分缺少的 incl...

2023年藍橋杯省賽A組第一題 迷宮

題目 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他們更喜歡玩...

2023年藍橋杯省賽A組第四題 第幾個幸運數

題目 我們來看前10個幸運數字是 3 5 7 9 15 21 25 27 35 45 因而第11個幸運數字是 49 小明領到了乙個幸運數字 59084709587505,他去領獎的時候,人家要求他準確地說出這是第幾個幸運數字,否則領不到獎品。請你幫小明計算一下,59084709587505是第幾個幸...