題目描述
下圖給出了乙個迷宮的平面圖，其中標記為 1 的為障礙，標記為 0 的為可 以通行的地方。
010000
000100
001001
110000
迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上、下、左、右四個方向之一。 對於上面的迷宮，從入口開始，可以按drrurrdddr 的順序通過迷宮， 一共 10 步。其中 d、u、l、r 分別表示向下、向上、向左、向右走。 對於下面這個更複雜的迷宮（30 行 50 列），請找出一種通過迷宮的方式， 其使用的步數最少，在步數最少的前提下，請找出字典序最小的乙個作為答案。 請注意在字典序中ddrrurrdddr
#include
#include
#include
using namespace std;
int nextt[4]
[2]=
,,,}
;//字典序廣搜
char path[4]
=;int maze[
100]
[100];
int book[
100]
[100];
struct nodeq[
10000];
void
getpath
(int t)
//回溯輸出
intmain()
}if(flag==1)
break
; head++;}
getpath
(tail-1)
;return0;
}
2019藍橋杯B組題
試題 b 年號字串 本題總分 5 分 問題描述 小明用字母 a 對應數字 1，b 對應 2，以此類推，用 z 對應 26。對於 27 以上的數字，小明用兩位或更長位的字串來對應，例如 aa 對應 27，ab 對 應 28，az 對應 52，lq 對應 329。請問 2019 對應的字串是什麼？答案提...
2019屆藍橋杯大學B組題解
試題 b 年號字串 本題總分 5 分 問題描述 小明用字母 a 對應數字 1，b 對應 2，以此類推，用 z 對應 26。對於 27 以上的數字，小明用兩位或更長位的字串來對應，例如 aa 對應 27，ab 對 應 28，az 對應 52，lq 對應 329。請問 2019 對應的字串是什麼？答案提...
2018藍橋杯B組決賽 E 搭積木
題解 該題考察經典演算法，可我還是太菜了.不會做 o 正解應該是dp 字首和優化，只解 n 1 或暴力 dp 都會超時，怎麼看出來的呢?f i j k 表示第 i 層在 j,k 區間搭積木的總方案數，dp 方程很顯然是 f i j k f i j k f i 1 x y 其中 j,k 區間不存在不可...