uddluulrul
uurlllrrru
rruurldlrd
rudddduuuu
urudllrruu
durlrldlrl
ullurllrdu
rdlullrddd
uuddududll
ulrdluurrr
請你計算一下，最後，有多少玩家會走出迷宮?
而不是在裡邊兜圈子。
請提交該整數，表示走出迷宮的玩家數目，不要填寫任何多餘的內容。
如果你還沒明白遊戲規則，可以參看乙個簡化的4x4迷宮的解說圖：（略）
思路：dfs，出口是判斷橫縱座標超出地圖的範圍
答案：31
具體**如下：
#includeusing namespace std;
int ans=0;
char a[11][11];
int vis[11][11];
void dfs(int i,int j)
if(vis[i][j]==true) return;
vis[i][j]=true;
if(a[i][j]=='l') dfs(i,j-1);
if(a[i][j]=='u') dfs(i-1,j);
if(a[i][j]=='r') dfs(i,j+1);
if(a[i][j]=='d') dfs(i+1,j);
}void init()//對vis初始化
int main()
cout
}
2017 藍橋杯 迷宮（dfs）
x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立，則 l表示走到左邊的房間，r表示走到右邊的房間，u表示走到上坡方向的房間，d表示走到下坡方向的房間。x星球的居民有點懶，不願意費力思考。他們更喜歡玩運氣類...
藍橋杯2017初賽 迷宮
請你計算一下，最後，有多少玩家會走出迷宮?而不是在裡邊兜圈子。答 很簡單的題吧算是，今天開始每日還就那個一更，話說這x星人確實也太懶了點吧？include include using namespace std char x 10 10 int visit 10 10 如果這個村民一直不出來他肯定會...
藍橋杯 B組 決賽 感悟
其實並不是太想寫這個感悟，雖說沒什麼臉面，但還是有必要寫的，畢竟菜鳥還是得多反思呀。在藍橋盃國賽前一天晚上，自己的 qq 號被盜了，然後 訊息，我手速太慢，好叭，是它發的速度太快了，好多都沒撤回，當時弄得心態很崩.看來遇啥啥不順。在賽場上，其實個人認為做的比較小心，畢竟當時不能判呀，但是還是嗚嗚嗚 ...