题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241
题意问有几个联通块
思路
对全图遍历一次
找到存在石油的点对其进行dfs
搜索八个方向 把联通块全部填充
ac代码
http://paste.ubuntu.com/9563301/
PS
对于读入的地图 最好使用cin或者其它方式 getchar()会发生奇怪的问题
搜索 日常の练习
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241
题意问有几个联通块
思路
对全图遍历一次
找到存在石油的点对其进行dfs
搜索八个方向 把联通块全部填充
ac代码
http://paste.ubuntu.com/9563301/
PS
对于读入的地图 最好使用cin或者其它方式 getchar()会发生奇怪的问题
搜索 日常の练习