泛洪算法的使用


    /// <summary>
    /// 泛洪算法翻开连片的区域
    /// </summary>
    /// <param name="x">开始泛洪元素位置的x</param>
    /// <param name="y">开始泛洪元素位置的y</param>
    /// <param name="visited">访问表</param>
    public void FloodFillElement(int x,int y,bool[,] visited)
    {              
        //通知邻居一起做

        //检测x,y是否在范围内
        if (x >= 0 && x < width && y >= 0 && y < height)
        {
            //是否访问过
            if (visited[x, y]) return;
            //翻不翻开,怎么翻开
            if (mapArray[x, y].elementType != ElementType.CantCovered)
            {
                ((SingleCoveredElement)mapArray[x, y]).UnCoveredElement();
            }
            if (CountAdjacentTraps(x, y) > 0) return;
            if (mapArray[x, y].elementType == ElementType.CantCovered) return;
            //将自己标记为访问过
            visited[x, y] = true;
            FloodFillElement(x+1, y, visited);
            FloodFillElement(x-1, y, visited);
            FloodFillElement(x, y+1, visited);
            FloodFillElement(x, y-1, visited);
            FloodFillElement(x+1, y+1, visited);
            FloodFillElement(x+1, y-1, visited);
            FloodFillElement(x-1, y+1, visited);
            FloodFillElement(x-1, y-1, visited);

        } 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值