拔河比赛
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一年一度的拔河比赛训练营中,教练使用一个 ( 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
2025年4月月赛--春季运动会--编程题部分
- 状态
- 已结束
- 规则
- IOI
- 题目
- 10
- 开始于
- 2025-4-25 17:00
- 结束于
- 2025-5-1 0:00
- 持续时间
- 127 小时
- 主持人
- 参赛人数
- 422