請你計算一下,最後,有多少玩家會走出迷宮? 而不是在裡邊兜圈子。
答:很簡單的題吧算是,今天開始每日還就那個一更,話說這x星人確實也太懶了點吧?
#include
#include
using
namespace std;
char x[10]
[10]=
;int visit[10]
[10];
// 如果這個村民一直不出來他肯定會走重複,用visit標記走過的路線
int ans =0;
void
dfs(
int i,
int j)
//2 這個題簡單所以一下子就想到了
//dfs標準格式 判斷和出口
else
}int
main
(int argc,
char
const
* ar**)
} cout << ans;
return0;
}
藍橋杯2017初賽 迷宮 dfs
題目描述 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他們更喜...
藍橋杯2017初賽 迷宮 DFS
題目描述 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他們更喜...
藍橋杯2019初賽 迷宮
迷宮 下圖給出了乙個迷宮的平面圖,其中標記為1 的為障礙,標記為0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮,從入口開始,可以按drrurrdddr...