摘要： 其实和1241是一个题 就是 把上下左右的四个方向连在一起的#是为片# 问图中有几篇#ps：打得时候搜索方向的向量的坐标打错了 找了半天 哎 注意一下吧方法和1421一样 并且方向少了 变为4个（1241的方向是直接粘贴的 看来有的东西只是看懂看不行 一定要亲自打一下 实践一下才行）在图中找到一个#使用一次dfs标记所有相连的# 总数+1；（见1241） 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<queue> 5 using namespace st 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241第一次写搜索代码 花了好大的功夫检查 看了别人的结题报告 还是错误一大堆 哎题目是这样的 @表示油田 *表示非油田 @与其八个方向@组成一片连续油田 一个@*组成的图 文有几片油田思路：没被标记找大一个@ 在使用dfs 把所有的相连的油田都标记为已查找然后油田片数+1;知道找完所有的点；用递归的方式实现深搜 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 usingnamespace s 阅读全文