簡單的深度搜索就可以了,看見有人說什麼使用並查集,那簡直是大算法小用了。
因為可以深搜而不用回溯,故此效率就是O(N*M)了。
技巧就是增加一個標志P,每次搜索到池塘,即有W字母,那麼就認為搜索到一個池塘了,P值為真。
搜索過的池塘不要重復搜索,故此,每次走過的池塘都改成其他字母,如'@',或者'#',隨便一個都可以。
然後8個方向搜索。
#include#include #include #include #include #include #include #include #include #include #include