題目描述

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

迷宮地圖如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

請你計算一下，最后，有多少玩家會走出迷宮? 而不是在里邊兜圈子。

輸出

輸出一個整數表示答案

代碼如下：

#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; }

總結：

事實上，這道題用手一個一個數，幾分鐘就數完了，比編程還要快！！！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。