简答题 偏难
#20511

二阶矩阵 题目描述 小 A 有—个 n行 m列的矩阵 。 小 A 认为—个 2*2的矩阵 D 是好的,当且仅当D 1,1 * D 2,2 = D 1,2 * D…

二阶矩阵

题目描述

小 A 有—个 n行 m列的矩阵 。

小 A 认为—个 2*2的矩阵 D 是好的,当且仅当D1,1 * D2,2 = D1,2 * D2,1。其中 Di,j表⽰矩阵 的第 i行第 j列 的元 素。 小 A 想知道 A中有多少个好的子矩阵。

输入格式

第—行,两个正整数 n和m。

接下来 n行,每行 m 个整数 Ai,1,Ai,2,...,Ai,m

输出格式

—行, —个整数,表⽰ 中好的子矩阵的数量。


输入样例

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

输出样例

2

数据范围

对于所有测试点,保证 1 ≤ n ≤ 500 , 1 ≤  m ≤ 500 ,-100 ≤ Ai,j ≤ 100 。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int N = 505; int n, m; int a[N][N]; int ans; int main() { scanf("%d%d", &amp;n, &amp;m); assert(1 &lt;= n &amp;&amp; n &lt;= 500 &amp;&amp; 1 &lt;= m &amp;&amp; m &lt;= 500); for (int i = 1; i &lt;= n; i++) for (int j = 1; j &lt;= m; j++) { scanf("%d", &amp;a[i][j]); assert(-100 &lt;= a[i][j] &amp;&amp; a[i][j] &lt;= 100); } for (int i = 1; i &lt; n; i++) for (int j = 1; j &lt; m; j++) if (a[i][j] * a[i + 1][j + 1] == a[i + 1][j] * a[i][j + 1]) ans++; printf("%d\n", ans); return 0; }</pre>
解析

按照题目的公式,对输入矩阵进行暴力循环,统计答案个数即可。