小莱获得了大奖: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表示陆地。
输出格式
一个整数,表示海岸线的长度。