題目描述:方格填數
如下的10個格仔
(如果顯示有問題,也可以參看【圖1.jpg】)
填入0~9的數字。要求:連續的兩個數字不能相鄰。
(左右、上下、對角都算相鄰)
一共有多少種可能的填數方案?
請填寫表示方案數目的整數。
注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。
**:
#includeusing namespace std;
int not = -10 ; //空位
int tot; //統計總共情況次數
int bk[10+5] = ; //判斷下標數字是否已經使用 未使用為0 否則為1
int pmap[4][5]; //存放地圖
int judge(int x,int y,int i)
} return 1; //滿足
}void dfs(int step,int x,int y)
for(int i = 0;i<10;++i) //共有10種選擇
} }int main()
執行結果:158 第七屆藍橋杯省賽 方格填數
一 問題描述 二 題目型別 結果填空 三 解題思路及 這題。我丟進了題目閱讀理解的坑里!我以為每個格仔填0 9的數,還被隊友嘲笑,真 閱讀杯 微笑 所以題目就是求0 9這十個數字填進圖中十個方格的填數方案,要求連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 這沒什麼好思考的,乙個暴力破解完事兒!對...
第七屆藍橋杯省賽A組
第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字 找規律的題,注意1 2 3...
第七屆藍橋杯省賽 抽籤
一 問題描述 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff...