BFS 刀耕火種

2021-07-24 02:42:07 字數 629 閱讀 8846

題目：刀耕火種

主要思想與走迷宮相差不大，就是嗅探四周，若可行就入隊，直到隊空結束

要求多長時間實際上就是求最遠的點離原點有多遠

所求點結構，step為離起始點距離

public


class node


public


node(int x,int y,int step)


}
具體執行**

public


int bfs(char mat,int n,int row,int col)else }}


queuenodes = new linkedlist<>();


nodes.add(new node(row,col,0));


while(!nodes.isempty())


if (x-1 >= 0 && map[x-1][y] == true) 


if (y+1


< n && map[x][y+1] == true) 


if (y-1 >= 0 && map[x][y-1] == true) 


if (nodes.isempty()) 


}return -1;


}

TrustBase火種計畫正式啟動

trustbase 火種計畫 由trustbase foudation發起，致力於幫助trustbase實現社群增長和開發者社群建設，加速trustbase平行鏈邁向web3.0的新征程。首屆trustbase火種計畫ama將在trustbase中國社群舉辦，本次活動邀請到trustbase fou...

接過Keso「怪癖」遊戲的火種

遊戲的題目是 怪癖。寫下五個自己的怪癖 奇怪的嗜好 異於常人的習慣。剛想提及 不愛貼發票報銷 什麼的 壞習慣 但一看題目，一定要是 怪癖 癖 愛好。怪 不同於人的。所以，只要重新想過，說好了只說真話，所以。喜歡洗杯子。從小到大，最得意的莫過於把玻璃杯用洗潔精洗得如試管一般，有霧狀的細小水珠在上面。著...

BFS標記（BFS染色）

經過多年的征戰，牛牛在與牛可樂的對決漸漸處於下風，於是牛牛決定對牛可樂來一次大圍剿。戰場可以看作一張 n m的地圖，牛可樂的士兵只能上下左右移動，不能斜著移動，牛牛決定挖一圈陷阱包圍牛可樂的士兵。牛牛想知道包圍牛可樂的士兵所需要的最少的陷阱數量是多少 劃掉，具體請看update 但是牛牛並不會排兵布...