#數據結構與算法學習筆記#PTA19:拯救007基礎版 Saving James Bond - Easy Version(Java)

2018.10.22java 簡單重述一下,James Bond被困在直徑15的湖心島上,整個湖能夠模擬成一個100*100的矩陣,湖上有可供跳躍的陸地點(實際上是鱷魚背),每次007有一個最大的跳躍半徑maxdist,問007可否成功逃脫跳到岸上。算法 這道題其實是一道圖題,可是卻並不須要用鄰接表或鄰接矩陣創建一個圖,只須要記錄下全部可供跳躍的結點,把跳躍路徑做爲邊,再進行一個簡單的DFS,判斷
相關文章
相關標籤/搜索