题库/G4016

#G4016. [GESP202503 四级] 二阶矩阵

    传统题 难度: 进阶 标签>GESPGESP四级二维数组枚举矩阵
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

G4016 · [GESP202503 四级] 二阶矩阵

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1176

小 A 有一个 nn 行 mm 列的矩阵 AA。

小 A 认为一个 2×22 \times 2 的矩阵 DD 是好的,当且仅当 D1,1×D2,2=D1,2×D2,1D_{1,1} \times D_{2,2} = D_{1,2} \times D_{2,1}。其中 Di,jD_{i,j} 表示矩阵 DD 的第 ii 行第 jj 列的元素。

小 A 想知道 AA 中有多少个好的子矩阵。

输入格式

第一行,两个正整数 n,mn, m。

接下来 nn 行,每行 mm 个整数 Ai,1,Ai,2,…,Ai,mA_{i,1}, A_{i,2}, \ldots, A_{i,m}。

输出格式

一行,一个整数,表示 AA 中好的子矩阵的数量。

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

说明与数据范围

样例解释

样例中好的子矩阵如下:

数据范围

对于所有测试点,保证 1≤n≤5001\leq n\leq 500,1≤m≤5001\leq m\leq 500,−100≤Ai,j≤100-100\leq A_{i,j}\leq 100

来源与评测数据

GESP C++ 4级,2025年03月第2题。

本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#712
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者