#AIC5161. 友好数对

    ID: 127 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>二维数组第十八讲(Level1-2)第二十三讲(Level1)Level 1Level 1-23

友好数对

友好数对

输入一个 n×mn×m 的矩阵,定义两个数是友好的,当且仅当它们位置相邻(上下左右)且值相同,求矩阵中友好数对个数。

输入格式

第一行两个整数 n,mn,m。 接下来是 nn 行,每行 mm 个 00 到 100100 间的整数。

输出格式

一个整数,友好数对的个数。


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


7

提示

数据范围与提示

1≤n,m≤5001≤n,m≤500

时间限制: 1000ms

内存限制: 128MB