#58. 拔河比赛
拔河比赛
题目描述
在一年一度的拔河比赛训练营中,教练使用一个 ( n ) 行 ( m ) 列的矩阵 ( A ) 来记录队员的力量分布。每个格子 A(i,j) 表示第 ( i ) 排第 ( j ) 列队员的力量值。
教练认为,一个由相邻 2 排和 2 列队员组成的 ( 2 x 2 ) 小队 ( D ) 是平衡的,当且仅当存在某种排列方式,使得其中两名队员的力量乘积等于另外两名队员的力量乘积
例如
[a] [b]
[c] [d]
(1)a x b = c x d
(2)a x c = b x d
(3)a x d = b x c
现在,教练想知道整个训练营中有多少个平衡的 ( 2 x 2 ) 小队。
输入格式
- 第一行:两个正整数 ( n ) 和 ( m ),表示矩阵的行数和列数。
- 接下来 ( n ) 行:每行 ( m ) 个整数,表示矩阵 ( A ) 中每个队员的力量值。
输出格式
- 一行:一个整数,表示所有平衡的 2 x 2 小队的数量。
样例
输入样例 1
3 4
1 2 1 0
2 4 2 1
0 3 3 0
输出样例 1
2
数据范围
1 <= n,m <= 200
相关
在下列比赛中: