传统题 1000ms 256MiB

拔河比赛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一年一度的拔河比赛训练营中,教练使用一个 ( 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