dfs
cherry_sven
这个作者很懒,什么都没留下…
展开
-
hdu-1016 Prime Ring Problem(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目大意:一个有n个元素的环,元素分别为1-n ,要求环的首位元素为 1 且相邻的元素相加为素数,输出所有满足条件的环 题解: 用Int数组储存环,dfs两参数s表示当前要存的值的位置,num表示要存的值。dfs函数先判断与num与ans[s-1]相加的值是否为素数,如果当前要存的是最后一个...原创 2019-01-18 23:22:41 · 99 阅读 · 0 评论 -
hdu-1312 Red and Black(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 题目大意:点是路,#是墙,输出从起始位置能走多少步 题解:dfs函数两个参数x,y记录当前坐标。从起始位置开始深搜,如果当前位置是‘#’则不进行下一步搜索,如果是 。 则把sum+1,并且将该位置 置为 ‘#’ 进行下一步深搜(搜索上下左右的坐标点) AC代码: #include &l...原创 2019-01-18 23:41:46 · 142 阅读 · 0 评论 -
hdu-1241 Oil Deposits(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 题目大意:*是土地@是油井,油井周围八个坐标点的油井和当前油井相连,相连的油井共同组成一个大油井,输出有多少个大油井 题解:对每个点进行判断,如果是油井,则ans++,并深搜将其所有相连的油井置为* AC代码: #include <iostream> #include"st...原创 2019-01-18 23:56:52 · 145 阅读 · 0 评论