3D迷宮(啊啊啊我要預習BFS)

2021-09-11 09:22:58 字數 1289 閱讀 1646

題目描述

你被困在乙個三維的空間中,現在要尋找最短路徑逃生!

空間由立方體單位構成

你每次向上下前後左右移動乙個單位需要一分鐘

你不能對角線移動並且四周封閉

是否存在逃出生天的可能性?如果存在,則需要多少時間?

輸入輸入第一行是乙個數表示空間的數量。

每個空間的描述的第一行為l,r和c(皆不超過30)。

l表示空間的高度。

r和c分別表示每層空間的行與列的大小。

隨後l層地牢,每層r行,每行c個字元。

每個字元表示空間的乙個單元。'#'表示不可通過單元,'.'表示空白單元。你的起始位置在's',出口為'e'。

每層空間後都有乙個空行。l,r和c均為0時輸入結束。

輸出每個空間對應一行輸出。

如果可以逃生,則輸出如下

escaped in x minute(s).

輸入樣例

3 4 5

s....

.###.

.##..

###.#

#####

#####

##.##

##...

#####

#####

#.###

####e

1 3 3

s###e#

###0 0 0

輸出樣例

escaped in 11 minute(s).
#include #include #include #include #include #define n 35

using namespace std;

char mp[n][n][n];

int vis[n][n][n];

int k,n,m,sx,sy,sz,ex,ey,ez;

int to[6][3] = ,,,,,};

struct node

;bool check(int x,int y,int z)

int bfs()

}return 0;

}int main()

else if(mp[i][j][r] == 'e')}}

}memset(vis,0,sizeof(vis));

int ans;

ans = bfs();

if(ans)

printf("escaped in %d minute(s).\n",ans);

else

}return 0;

}

3D迷宮(啊啊啊我要預習BFS)

題目描述 你被困在乙個三維的空間中,現在要尋找最短路徑逃生!空間由立方體單位構成 你每次向上下前後左右移動乙個單位需要一分鐘 你不能對角線移動並且四周封閉 是否存在逃出生天的可能性?如果存在,則需要多少時間?輸入輸入第一行是乙個數表示空間的數量。每個空間的描述的第一行為l,r和c 皆不超過30 l表...

3D建模要學多久?

3d建模要學多久?3d建模需要學多久可以學會?零基礎小白學3d建模需要多久?該怎麼學習?當你有了這個問題的時候,你應該也是剛開始接觸建模,或者說開始學但是也剛入門的階段了。我覺得這個時候,你應該首先問自己以下幾個問題。你學習3d建模最初是為了什麼?是為了轉行換建模類工作?還是單純的對3d建模這行有興...

用C寫的3D迷宮

boss說,要看opengl,看了快乙個月,總算出了個像樣的東西,用c寫了個3d迷宮,雖然只有350行 不過邊學邊寫,足足寫了一周時間,還是小有成就感的,活活活!tips 上下左右鍵控制前進後退轉向,空格鍵切換俯檢視,滑鼠右鍵更換地圖 雖然只寫了兩 個 加了點 免得太過單調。效果圖 int angl...