开始 2023-03-21 14:00:00

66级数组字符串阶段检测

结束 2023-03-22 18:00:00
比赛已经结束
当前 2024-11-20 00:29:48

B. 数组测试_荧光棒

描述

有一个由row × col块边长为1的瓷砖贴起来的墙面,大部分瓷砖都脱落了,仅存一块相连(特指左右或上下四向,对角线不算相连)且无空洞的部分,神牛弟弟要用长度1的荧光棒把这部分的边缘装饰起来,如图中黄色线部分: 一共需要16根长度为1的荧光棒。

神牛数了好几次结果都不一样,所以他很沮丧,作为哥哥你应该帮帮他。什么,你不想帮?不,你想帮,并且只能使用普通搜索方法,而不能使用广搜或深搜!

输入

第一行,两个整数row,col。 接下来一个row行,col列的矩阵,0表示没有瓷砖,1表示有瓷砖。

对于100%的数据:

1\le row,col \le 1000

输出

一个整数,表示所需的荧光棒数量。

样例

输入

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

输出

16

输入

1 1
1

输出

4

输入

1 2
1 0

输出

4

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交