POJ 1562 深搜(连通块)
其实深搜的题做多了就会发现是很有套路的。做这个遇到的问题就是不知道怎么计算出所有的连通块,想了半天才发现,只要找到一个@开始搜,只要和这个@能够连通的都会搜到,然后将这些搜过的变为 '*',表示搜过了,然后循环去找下一个 @. 这里一定注意:在判断 x, y 是否越界的时候,x是小于n还是m一定要搞清楚!!!检查了三遍才发现上代码:#include <iostream>using...
原创
2018-03-25 10:23:59 ·
500 阅读 ·
0 评论