4462: 方格

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:3

Description

小 C 和方格是好朋友。 小 C 有一个 � n 行 � m 列的方格图,每个方格中都有一个数字,其中第 � i 行第 � j 列的方格中的数字为 � � , � a i,j ​ 。 我们定义,在这个方格图中,两个不同的方格不相邻,当且仅当这两个方格没有公共边。 小 C 认为,两个不同的方格互为好朋友,当且仅当这两个方格不相邻且这两个方格中的数字相同。 小 C 想让你帮忙求出,所有方格的好朋友的数量之和是多少。

Sample Input Copy

3 4
1 1 4 5
2 1 2 3
3 1 4 1

Sample Output Copy

20

HINT

第 1 1 行第 1 1 列的方格共有 3 3 个好朋友,第 1 1 行第 2 2 列的方格共有 2 2 个好朋友,第 1 1 行第 3 3 列的方格共有 1 1 个好朋友,第 1 1 行第 4 4 列的方格共有 0 0 个好朋友; 第 2 2 行第 1 1 列的方格共有 1 1 个好朋友,第 2 2 行第 2 2 列的方格共有 2 2 个好朋友,第 2 2 行第 3 3 列的方格共有 1 1 个好朋友,第 2 2 行第 4 4 列的方格共有 1 1 个好朋友; 第 3 3 行第 1 1 列的方格共有 1 1 个好朋友,第 3 3 行第 2 2 列的方格共有 3 3 个好朋友,第 3 3 行第 3 3 列的方格共有 1 1 个好朋友,第 3 3 行第 4 4 列的方格共有 4 4 个好朋友;