題目描述

X星球的一處迷宮游樂(lè)場(chǎng)建在某個(gè)小山坡上。它是由10x10相互連通的小房間組成的。
房間的地板上寫著一個(gè)很大的字母。我們假設(shè)玩家是面朝上坡的方向站立，則：
L表示走到左邊的房間，R表示走到右邊的房間，U表示走到上坡方向的房間，D表示走到下坡方向的房間。
X星球的居民有點(diǎn)懶，不愿意費(fèi)力思考。他們更喜歡玩運(yùn)氣類的游戲。這個(gè)游戲也是如此！
開(kāi)始的時(shí)候，直升機(jī)把100名玩家放入一個(gè)個(gè)小房間內(nèi)。玩家一定要按照地上的字母移動(dòng)。

迷宮地圖如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

請(qǐng)你計(jì)算一下，最后，有多少玩家會(huì)走出迷宮? 而不是在里邊兜圈子。

輸出

輸出一個(gè)整數(shù)表示答案

代碼如下：

#include <iostream> using namespace std; const int N = 15; int vis[N][N]; char m[N][N]; int ans = 0; void dfs(int x, int y) {if (x < 0 || x > 9 || y < 0 || y > 9 ) {ans++;return;} else {if (m[x][y] == 'U' && vis[x][y] == 0) {vis[x][y] = 1;dfs(x - 1, y);vis[x][y] = 0;}if (m[x][y] == 'D' && vis[x][y] == 0) {vis[x][y] = 1;dfs(x + 1, y);vis[x][y] = 0;}if (m[x][y] == 'L' && vis[x][y] == 0) {vis[x][y] = 1;dfs(x, y - 1);vis[x][y] = 0;}if (m[x][y] == 'R' && vis[x][y] == 0) {vis[x][y] = 1;dfs(x, y + 1);vis[x][y] = 0;}}}int main() {for (int i = 0; i < 10; i++) {for (int j = 0; j < 10; j++) {cin >> m[i][j];}}for (int i = 0; i < 10; i++) {for (int j = 0; j < 10; j++) {dfs(i, j);}}cout << ans << endl;return 0; }

ac代碼如下：

#include <iostream> using namespace std;int main() {cout<<"31"<<endl;return 0; }

總結(jié)：

事實(shí)上，這道題用手一個(gè)一個(gè)數(shù)，幾分鐘就數(shù)完了，比編程還要快！！！

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯2017初赛-迷宫-dfs的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。