/DFS-BFS

Primary LanguageC++

DFS-BFS

1.’$’ 代表著旅行家一行人可以走的路
2.’%’ 是旅行家目前的所在地
3.’+’ 即是無法通行的位置

Quenstion_1

1.’%’ 請以 -1 輸出
2.’+’ 請以 1 輸出
3.’$’ 請以 0 輸出

Question_2

1.每個可行走位置只能跟上下左右相鄰的位置形成一個新的連通區域,不能直接跟對角的位置相連形成連通圖
2.區域1,區域2,…,區域N 請分別用數字 1,2,…,N 表示
3.無法通行的位置請用0表示

Question_3

求旅行家離開最小步數
1.離開的一步只能往上下左右四個鄰居走 ,不能對角走
2.步數請以 ‘%’ 為起點遞增,顯示走到每個座標所需的最小步數
3.在地圖上,旅行家所在的起點請輸出 -1
4.其他旅行家走不到的位置,請你用 0 表示

Question_4

發生火源擴散,請你在地圖上描繪每個座標上火燒到的時間,並告訴旅行家在避免被火燒到的情況下,逃離這座島所需的最短路徑。
1.火在每單位時間除了往 上下左右 四個方向擴散,還包括 對角
2.在每個座標上顯示火燒到的時間,火源的起點請標註 -1
3.如果是無法通行位置,因為火燒不到,請輸出 0
4.假設火燒的速度和人走的步數一致
5.逃出去,請輸出最小步數,若逃不出去,請輸出-1

Result

image