求助站外题
  • 板块题目总版
  • 楼主2012zxt
  • 当前回复1
  • 已保存回复2
  • 发布时间2023/12/31 18:49
  • 上次更新2023/12/31 22:17:54
查看原帖
求助站外题
537218
2012zxt楼主2023/12/31 18:49

小莱获得了大奖:CM世界中一片n * m的海域的使用权!这片海域可以看成n * m的格子。其中每个格子要么是海,要么是岛屿,相邻的岛屿可以相互构成一 片大的岛屿(相邻是指上下左右相连,斜着相连不算)。小莱现在想知道,他 的这片海域中,所有的岛屿的海岸线有多长呢? 以下岛屿的海岸线长度为8。因为左上角的1有2单位海岸线,右上角的1有3单 位海岸线,左下角的1有3单位海岸线。 11 10 注意:如果一个大岛屿中间有若干水域,那是内陆湖不是海,不算海岸线,只 有岛屿外围才是海岸线。 来追梦信息学联合周考2 来追梦周考联考团队 第8页 另外,保证这n * m的海域肯定不会跟其他外界的陆地接壤。 输入格式 第一行是两个整数 N,M。 接下来N行M列数字,全部由0和1组成。0表示海洋,1表示陆地。 输出格式 一个整数,表示海岸线的长度。

2023/12/31 18:49
加载中...