例題6-12 油田(Oil Deposits, UVa 572)

歡迎訪問我的Uva題解目錄哦 https://blog.csdn.net/richenyunqi/article/details/81149109 題目描述 題意解析 輸入一個m行n列的字符矩陣,統計字符「@」組成多少個八連塊。如果兩個字符「@」所在的格子相鄰(橫、豎或者對角線方向),就說它們屬於同一個八連塊。 算法設計 用DFS找連通塊,從每個「@」格子出發,遞歸遍歷它周圍的「@」格子。開闢一個
相關文章
相關標籤/搜索