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