2 条题解

  • 1
    @ 2024-7-24 15:50:45

    一个个遍历 W 肯定会超时,于是我们便不从 W 入手,转而从 _ 入手。

    先用搜索计算连通块有多少部分,并把每一部分标上号,计算其连通块的个数,储存在数组里。

    然后遍历每一个 W,看它的四周(上下左右)的标记的那一部分连通块的个数,然后把它们累加(注意是同一部分的只要加一次),最后加上本身的1就是答案。

    信息

    ID
    3088
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    67
    已通过
    17
    上传者