SDAU練習二1011

題目大意： @ 一塊爲油田，若他的 其餘 8 個方向存在另外一塊 油田 （即 @ 的其餘 8個方向有另外的 一個 @），那麼就把他們當作是 一大塊 油田，問，所給樣例中有幾塊油田。 思路： DFS 應用。這個題不是樹的結構，老師說了，DFS問題用遞歸解決，用遞歸的話，首先就是遞歸出口，當 這塊油田被搜索過了，或者搜索越界了，或者搜索不知足條件了。 都應該中止。這些都是遞歸出口。 而後剩下一個問題就

>>阅读原文<<