In_2d 2022-03-29 14:12 采纳率: 0%
浏览 63

蓝桥杯全球变暖bfs内存超限

你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:

其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。

由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。

例如上图中的海域未来会变成如下样子:

请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。

贴上代码

img

img

内存超限是为什么呢o(╥﹏╥)o

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2022-03-29 14:24
    关注

    if(check(tx,ty) && m[tx][ty] != '.')
    这个'.'从哪里来的啊?没见到赋值的地方,那这个不等于岂不是永远成立?
    题目说'.'表示海洋,'#'表示陆地,那你写的m[now.x][now.y] = '';这里''代表什么,或者应该写成'.'

    评论 编辑记录

报告相同问题?

问题事件

  • 创建了问题 3月29日

悬赏问题

  • ¥15 CCF-CSP 2023 第三题 解压缩(50%)
  • ¥30 comfyui openpose报错
  • ¥20 Wpf Datarid单元格闪烁效果的实现
  • ¥15 图像分割、图像边缘提取
  • ¥15 sqlserver执行存储过程报错
  • ¥100 nuxt、uniapp、ruoyi-vue 相关发布问题
  • ¥15 浮窗和全屏应用同时存在,全屏应用输入法无法弹出
  • ¥100 matlab2009 32位一直初始化
  • ¥15 Expected type 'str | PathLike[str]…… bytes' instead
  • ¥15 三极管电路求解,已知电阻电压和三级关放大倍数