如圖所示,樣例輸入是
3 3
3 1 1
0 0 1
0 0 2
輸出4
uj5u.com熱心網友回復:
第一反應是廣度優先搜索。。。俺也是蒟蒻,一起蹲一個大佬吧uj5u.com熱心網友回復:
似乎可以理解為雙向flood著色問題1、從起點正向著色, 向四個方向走,走的動的就著色為當前步數,以新的起點繼續著色。
2、從終點逆向著色, 向四個方向走,走的動的就著色為當前步數,以新的終點繼續著色。
3、兩個著色路徑的邊界,有很多步數,相加最小的給聯通起來,就是最短路徑了。
著色的時候,如果當前路徑沒有砸過墻,則可以砸墻,對“1”障礙也著色。當前著色行為遇到首次砸墻后就終止。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/71276.html
標籤:C++ 語言
上一篇:typedef ap_axiu<24, 1, 1, 1> us_pixel_t;是什么意思請問
下一篇:請問怎么用C語言實作Petri網
