POJ-2386-Lake Counting

只提供思路,不提供代碼 題目大意:給你一個"."與"W"構成的矩陣,「W」代表着積水,8個方向上的「W」組成一個大水窪,要計算大水窪的個數; 應用知識點:dfs 思路:遍歷每個點,如果這處爲‘W’,便對其進行dfs,將其所有「W」改爲「.」,其中dfs的次數爲水窪的個數;
相關文章
相關標籤/搜索