洛谷P1451求细胞数量再总结错因

总结:
本体考虑用DFS解决问题时,发现了两个之前并没在意的错因,第一个便是在编写搜索函数时,对于搜索的条件并没有设置,导致没有编译通过,程序报错,以本题为例,递归终止条件自然不用多说,即是否越界,而搜索之前,须先判断当前位置是否为细胞数字,是的话,才去搜索,否则不搜;前几次编译的时候,就因为没有设置该条件,导致程序无法运行,直接终止了。第二个便是一直忽略的错误,比如去枚举搜索四个方向时,注意观察一下两个程序的区别,此处细节直接决定成败!
方向1:(程序错误展示)
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
void DFS(int x,int y)
{
if(x<1||x>n||y<1||y>m) return ;
a[x][y]=0;
for(int i=0;i<4;i++)
{
x=x+dx[i],y=y+dy[i];
if(a[x][y]!=0) DFS(x,y); //符合条件的去搜,否则不搜;
}
}
运行程序发现,编译不通过!!!!错误,以下正解;

   方向2:(程序正确展示)
   void DFS(int x,int y)
   {
       if(x<1||x>n||y<!||y>m)   return ;
       a[x][y]=0;
       for(int i=0;i<4;i++)
       {
           int xx=x+dx[i],yy=y+dy[i];
           if(a[xx][yy])   DFS(xx,yy);
          }
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值