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 个好朋友;