藍橋杯2017國賽 瓷磚樣式 dfs map

2021-09-12 17:55:29 字數 562 閱讀 2980

但對於 3*10 的格仔呢?肯定是個不小的數目,請你利用計算機的威力算出該數字。注意:你需要提交的是乙個整數,不要填寫任何多餘的內容(比如:說明性文字)

這道題雖然是填空,但是真的好難的,對於dfs不太好的我來說,扣了一下午才扣出來。

一看就是要用dfs(藍橋杯對dfs是真愛)。具體思路呢直接看**,我讓這道題憋得一點詞窮了。

#include#include#include#includeusing namespace std;

maphash;

int mp[3][10];

int vis[3][10];

int ans=0;

int m=3,n=10;

int j()

return 0;

}void dfs(int x,int y)

if(xvis[x][y]=vis[x][y+1]=0;

} if(x+1vis[x][y]=vis[x+1][y]=0;

} if(vis[x][y]==1) }

int main()

2017藍橋杯B組國賽 瓷磚樣式

題目 小明家的一面裝飾牆原來是 3 10 的小方格。現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。瓷磚只有兩種顏色 黃色和橙色。小明想知道,對於這麼簡陋的原料,可以貼出多少種不同的花樣來。小明有個小小的強迫症 忍受不了任何2 2的小格仔是同一種顏色。瓷磚不能切割,不能重疊,也不能只鋪一部分。另外,...

藍橋盃國賽雷射樣式

x星球的盛大節日為增加氣氛,用30台機光器一字排開,向太空中打出光柱。安裝除錯的時候才發現,不知什麼原因,相鄰的兩台雷射器不能同時開啟!國王很想知道,在目前這種bug存在的情況下,一共能打出多少種雷射效果?顯然,如果只有3臺機器,一共可以成5種樣式,即 全都關上 sorry,此時無聲勝有聲,這也算一...

藍橋盃國賽

過去挺久了,最近也荒廢了挺久,終於有時間來寫寫回憶吧 也要重新開始看演算法開始刷題了,只有努力才會有好運 題解啥的也不說了吧,網上應該挺多,當時填空題除了兩個,大題兩個應該只有部分分,混了個國三,今年題目多也變難了點,自己還是太菜。其實最想說的是第二題和第三題,第二題居然沒想到是揹包。在這個題中猶豫...