摘要： http://poj.org/problem?id=2386经典的dfs, dfs函数的作用是, 找到W附近八连通的所有W, 并将他们置为非W,以防重复访问, 这就好像一个传染的过程.然后程序主体遍历矩阵的每一个点, 如果某个点是W就进行dfs传染, 并对num加1. 曾经感觉最擅长的题, 刚才做起来竟然觉得生疏, 虽然过了是过了, 但没有秒杀很不爽, 我真是个沙茶. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #d... 阅读全文