#M1L921. 不同颜色的接缝

不同颜色的接缝

不同颜色的接缝

题目描述

统计 0、1 表中颜色不同、共用一条边的格子对数。每一对只算一次,斜角接触不算;表格外没有格子。

输入格式

第一行 h、w;随后 0、1 表。

输出格式

输出格子对数。

样例 1

输入

2 2
0 1
1 0

输出

4

说明

四条内部接缝两边颜色均不同。

样例 2

输入

1 1
1

输出

0

说明

不存在格子对。

数据范围

  • 1≤h,w≤30。