dfs连通块2
发布日期:2021-06-29 11:10:21 浏览次数:2 分类:技术文章

本文共 929 字,大约阅读时间需要 3 分钟。

hdu1312Red and Black

题目链接;
我只能说,我一定要好好学会搜索,
这其实是一道我们学校省赛队伍选拔的搜索水题,
队伍里面本来是我负责搜索这一模块,但因为自己没有放在心上,所以没有去学习,这一模块;在比赛的时候发费了好多时间还是没做出来;
但是的困惑就是要怎么达到搜索的目的呢?怎么向四周搜索,然后遇到不成立之后又退出返回到原来的地方继续另外一边的搜索呢?
后来看了解题报告才知道是用递归函数调用来实现的,再已仔细想,确实哈;
用递归哈?函数调用,当初理解汉若塔就是这样的,用树去理解,一下就明朗多了;

int sum,a,b,map[22][22];int fx[4][2]={
{1,0},{-1,0},{0,1},{0,-1}};//四周 void dfs(int si, int sj){ int x,y,i; for(i =0;i < 4; i++){
x = fx[i][0]+si; y = fx[i][1]+sj; if(x>=0&&x
=0&&y

看了dfs部分的代码是不是十分熟悉哈;其实这比汉若塔的函数调用要简单一些,只是一个函数的自我调用,而汉若塔涉及到了多个函数;只是这里多了一个循环,最后返回到原处之后要进行循环,再次进行判断调用;

看题目源代码;其实也不是思路出来了,然后ac其实也不是这么容易的;

1;往四周搜索使用一个二维数组与一个循环来完成的;
2;搜索完这个点之后要把它清为’#’;
3;输入的时候要注意getchar的搭配;

#include
int sum,a,b,map[22][22];int fx[4][2]={
{
1,0},{-1,0},{
0,1},{
0,-1}};//四周 void dfs(int si, int sj){ int x,y,i; for(i =0;i < 4; i++){ x = fx[i][0]+si; y = fx[i][1]+sj; if(x>=0&&x
=0&&y

转载地址:https://blog.csdn.net/zw1996/article/details/51878553 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:搜索dfs连通块问题1
下一篇:二分查找

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月10日 02时53分01秒