2017河南省B組藍橋杯真題(1) 方格分割

阿新 • • 發佈：2019-01-21

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

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

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

試計算：

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

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

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

#include <bits/stdc++.h>
using namespace std;
int vis[10][10];
int Count;
void dfs(int Ax,int Ay,int Bx,int By){

    if(Ax==Bx && Ay==By){
        Count++;
        return ;
    }

    if(Ax>2 && vis[Ax-1][Ay]==0){
        vis[Ax-1][Ay]=vis[Bx+1][By]=1;
        dfs(Ax-1,Ay,Bx+1,By);
        vis[Ax-1][Ay]=vis[Bx+1][By]=0;
    }

    if(Ax<6 && vis[Ax+1][Ay]==0){
        vis[Ax+1][Ay]=vis[Bx-1][By]=1;
        dfs(Ax+1,Ay,Bx-1,By);
        vis[Ax+1][Ay]=vis[Bx-1][By]=0;
    }

    if(Ay>2 && vis[Ax][Ay-1]==0){
        vis[Ax][Ay-1]=vis[Bx][By+1]=1;
        dfs(Ax,Ay-1,Bx,By+1);
        vis[Ax][Ay-1]=vis[Bx][By+1]=0;
    }

    if(Ay<6 && vis[Ax][Ay+1]==0){
        vis[Ax][Ay+1]=vis[Bx][By-1]=1;
        dfs(Ax,Ay+1,Bx,By-1);
        vis[Ax][Ay+1]=vis[Bx][By-1]=0;
    }

}

int judge(int x,int y){

    memset(vis,0,sizeof(vis));
    Count = 0;
    if(x==1)x++;
    vis[x][y]=vis[8-x][8-y]=1;
    dfs(x,y,8-x,8-y);
    return Count;
}

int main(){
    int ans=0;
    for(int i=2;i<=6;i++)ans+=judge(1,i);
    cout<<ans<<endl;
}

2017河南省B組藍橋杯真題(1) 方格分割

6x6的方格，沿著格子的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖：p1.png, p2.png, p3.png 就是可行的分割法。試計算：包括這3種分法在內，一共有多少種不同的分割方法。注意

2017河南省B組藍橋杯真題(1) 包子湊數

小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買X個包子，賣包子的大叔就會迅速選出若干籠包子

2018省賽第九屆藍橋杯真題C語言B組第九題題解全球變暖

標題：全球變暖你有一張某海域NxN畫素的照片，"."表示海洋、"#"表示陸地，如下所示：........##.....##........##...####....###........其中"上下左右"四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全

2018 藍橋杯省賽 B組原題 C語言B組第二題第九屆藍橋杯真題+答案+解析

這段資訊是（一共10個漢字）：4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 1

2018省賽第九屆藍橋杯真題C語言B組第八題題解日誌統計

標題：日誌統計小明維護著一個程式設計師論壇。現在他收集了一份"點贊"日誌，日誌共有N行。其中每一行的格式是：ts id 表示在ts時刻編號id的帖子收到一個"贊"。現在小明想統計有哪些帖子曾經是"熱帖"。如果一個帖子曾在任意一個長度為D的時間段內收到不少於K個贊，小明就

2018 藍橋杯省賽 B組原題 C語言B組第8題第九屆藍橋杯真題日誌統計

第九屆藍橋杯真題B組第8題

標題：日誌統計小明維護著一個程式設計師論壇。現在他收集了一份"點贊"日誌，日誌共有N行。其中每一行的格式是： ts id 表示在ts時刻編號id的帖子收到一個"贊"。現在小明想統計有哪些

2018省賽第九屆藍橋杯真題C語言B組第六題題解遞增三元組

標題：遞增三元組給定三個整數陣列A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，請你統計有多少個三元組(i, j, k) 滿足：1. 1 <= i, j, k <= N 2. Ai

第四屆藍橋杯真題連號區間

max 排列 add sca ace box 題目 initial for 本來想練習並查集，然後在看官網提示這是並查集類型題目，上來先默寫了一下並查集，想了半天並查集怎麽寫。。我呸，並查集。。這裏找規律。。區間的【最大值-最小值】=【區間長度】，直接枚舉。。。討厭這種找規

第六屆藍橋杯真題總結

for a* 截斷如果 pan 文字居中 size using 第一題：獎券數目有些人很迷信數字，比如帶“4”的數字，認為和“死”諧音，就覺得不吉利。雖然這些說法純屬無稽之談，但有時還要迎合大眾的需求。某抽

【藍橋杯真題-記事本替換運用】購物單

第一題標題：購物單小明剛剛找到工作，老闆人很好，只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩，但又不好推辭。這不，XX大促銷又來了！老闆夫人開出了長長的購物單，都是有打折優惠的。小明也有個怪癖，不到萬不得已，從不刷卡，直接現金搞

藍橋杯真題測試次數（詳解）--------Five-菜鳥級

藍橋杯真題取球遊戲題解

題目：今盒子裡有n個小球，A、B兩人輪流從盒中取球，每個人都可以看到另一個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。每個人從盒子中取出的球的數目必須是：1，3，7或者8個。輪到某一方取球時不能棄權！ A先取球，

藍橋杯真題 ——地宮取寶（java）

標題：地宮取寶 X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼著價值標籤。地宮的入口在左上角，出口在右下角。

藍橋杯真題——黃金分割數

題目：黃金分割數0.61803... 是個無理數，這個常數十分重要，在許多工程問題中會出現。有時需要把這個數字求得很精確。對於某些精密工程，常數的精度很重要。也許你聽說過哈勃太空望遠鏡，它首次升

藍橋杯真題振興中華題解

題目：小明參加了學校的趣味運動會，其中的一個專案是：跳格子。地上畫著一些格子，每個格子裡寫一個字，如下所示：（也可參見下圖）從我做起振我做起振興做起振興中起振興中華比賽時，先

2017年A組藍橋杯（最大公共子串問題）【動態規劃】

最大公共子串長度問題就是：求兩個串的所有子串中能夠匹配上的最大長度是多少。比如："abcdkkk" 和"baabcdadabc"，可以找到的最長的公共子串是"abcd",所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。請分

15年藍橋杯真題——完美正方形

如果一些邊長互不相同的正方形，可以恰好拼出一個更大的正方形，則稱其為完美正方形。歷史上，人們花了很久才找到了若干完美正方形。比如：如下邊長的22個正方形 2 3 4 6 7 8 12 13 14 15

【藍橋杯真題-線性素數法+列舉法】等差素數列

（程式碼原po）： #include <algorithm>#include <string.h>#include <iostream>#include &l

2017第八屆藍橋杯 A組 C/C++ 真題及題解

1. (5')標題：購物單小明剛剛找到工作，老闆人很好，只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩，但又不好推辭。這不，XX大促銷又來了！老闆夫人開出了長長的購物單，都是有打折優惠的。小明也有個怪癖，不到萬不得已，從不

2017河南省B組藍橋杯真題(1) 方格分割

相關推薦