嗚嗚嗚 這題做了我好久好久，一開始拿dfs寫了半天，寫是寫出來了，但是實在是太大了，笑死，根本搜不出來，後來又在網上看各種各樣的題解，總算給我給搞出來了，因為bfs本身沒有dfs掌握的牢固，所以有些不太敢拿bfs寫，晚上要把bfs的基本功加強一下，加油加油！
#include
#include
using
namespace std;
int n=
30,m=50;
string mp[35]
;bool vis[35]
[55];
int dir[4]
[2]=
,,,}
;struct node};
intmain()
string s="";
queue q;
q.push
(node(0
,0,0
,""))
; vis[0]
[0]=
true
;while
(!q.
empty()
)for
(int i=
0;i<
4;i++)if
(i==
0)s=
"d";
else
if(i==
1)s=
"l";
else
if(i==
2)s=
"r";
else s=
"u";
vis[tx]
[ty]
=true
; q.
push
(node
(tx,ty,now.step+
1,now.str+s));}}}
藍橋杯2019初賽 迷宮
迷宮 下圖給出了乙個迷宮的平面圖，其中標記為1 的為障礙，標記為0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮，從入口開始，可以按drrurrdddr...
藍橋杯2017初賽 迷宮
請你計算一下，最後，有多少玩家會走出迷宮?而不是在裡邊兜圈子。答 很簡單的題吧算是，今天開始每日還就那個一更，話說這x星人確實也太懶了點吧？include include using namespace std char x 10 10 int visit 10 10 如果這個村民一直不出來他肯定會...
藍橋杯2019初賽 A組
修改陣列題目描述 給定乙個長度為n 的陣列a a1,a2,an 陣列中有可能有重複出現的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改a2,a3,an。當修改ai 時，小明會檢查ai 是否在a1 ai 1 現過。如果出現過，則小明會給ai 加上1 如果新的ai 仍在之前出現過...