藍橋杯練習 DFS 1113 紅與黑

2021-10-09 22:23:43 字數 1176 閱讀 1356

1113. 紅與黑

#include

#include

#include

using

namespace std;

const

int n=25;

int n,m;

char g[n]

[n];

bool st[n]

[n];

int dx[4]

=,dy[4]

=;intdfs

(int x,

int y)

return cnt;

}int

main()

return0;

}

收穫:

報錯如下

error: array bound is not an integer constant before 『]』 token
宣告陣列時,陣列大小必須使用const變數表示

另:如何使用bfs求解呢?【下面**有問題,但還沒有理解是**出的問題】

#include

#include

#include

#include

using

namespace std;

struct point

;const

int n=21;

int w,h;

point start;

char g[n]

[n];

//存放迷宮地圖

int dist[n]

[n];

//每個點的狀態已經從起點到此處的距離

point q[n*n]

;//遍歷的順序(樹狀結構的每層)

int dx[4]

=, dy[4]

=;intbfs

(point start);}

}return dist[q[e]

.x][q[e]

.y];

}int

main()

;}int distance=

bfs(start)

;printf

("%d\n"

,distance);}

return0;

}

藍橋杯練習

k好數 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4,l 2的時候,所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大,請你輸出它對1000000007取模後的值。輸入格式 ...

藍橋杯練習

題目完成時間2021年3月16日 題目 計算機真是最傻的東西 他都不能計算大於10 65 1的a b,請你幫這個 最傻 的東西過關,否則它就真的只認識1和0了。輸入格式 共兩行 第一行輸入乙個整數a 第一行輸入乙個整數b。輸出格式 共一行,乙個表示a b的整數。樣例輸入 2147483647 214...

藍橋杯 危險係數 DFS

題目大意 抗日戰爭時期,冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線,形成了龐大的網路。但也有隱患,當敵人發現了某個站點後,其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y 如果能找到乙個站點z,當z被敵人破壞後,x和y不連通,那麼我們稱z為...