#P448. 猪猪岛屿

猪猪岛屿

猪猪岛屿

时间限制:1s1s

空间限制:256MB256MB

题目背景

piggypiggy是猪猪皇帝,他有好多座岛屿

题目描述

piggypiggy在猪猪海有好多座岛屿,有天piggypiggy想知道他所有的岛屿的海岸线(周长和),在猪猪海上发射了一颗卫星,侦测出了猪猪海地图。其中猪猪海可以看作是一个nmn*m的平面,岛屿用11来表示,海用00来表示。但piggypiggy觉得数数很麻烦,于是向你发出了求助信号

输入描述

第一行两个整数,n和m
第二行到n+1行,每行m个0/1整数

输出描述

一个整数表示海岸线长度

样例输入

4 4
1 0 1 1
0 1 1 0
0 0 1 0
1 0 1 1

样例输出

24

数据范围

20pts:n,m2020pts:n,m \leq 20

50pts:n,m20050pts:n,m \leq 200

100pts:n,m2000100pts: n,m \leq 2000