矩阵中寻找好子矩阵

题目描述

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

小 A 认为一个 2×2 的矩阵 D 是好的,当且仅当 D1,1​×D2,2​=D1,2​×D2,1​。其中 Di,j​ 表示矩阵 D 的第 i 行第 j 列的元素。

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1复制

复制代码
3 4
1 2 1 0
2 4 2 1
0 3 3 0

输出 #1复制

复制代码
2

说明/提示

样例解释

样例中好的子矩阵如下:

数据范围

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

本题是一道比较基础的模拟题

按照提议模拟即可

重要代码

for(int i=0;i<n-1;i++)

{

for(int j=0;j<m-1;j++)

{

if(a[i][j]*a[i+1][j+1]==a[i+1][j]*a[i][j+1])

{

sum++;

}

}

}

总代码

#include <bits/stdc++.h>

using namespace std;

int n,a[501][501],m,sum;

int main()

{

cin>>n>>m;

for(int i=0;i<n;i++)

{

for(int j=0;j<m;j++)

{

cin>>a[i][j];

}

}

for(int i=0;i<n-1;i++)

{

for(int j=0;j<m-1;j++)

{

if(a[i][j]*a[i+1][j+1]==a[i+1][j]*a[i][j+1])

{

sum++;

}

}

}

cout<<sum;

return 0;

}

相关推荐
珊瑚怪人3 小时前
算法随笔(一)
算法
晚安里3 小时前
JVM相关 4|JVM调优与常见参数(如 -Xms、-Xmx、-XX:+PrintGCDetails) 的必会知识点汇总
java·开发语言·jvm·后端·算法
THMAIL4 小时前
机器学习从入门到精通 - 集成学习核武器:随机森林与XGBoost工业级应用
人工智能·python·算法·随机森林·机器学习·集成学习·sklearn
要做朋鱼燕4 小时前
【C++】迭代器详解与失效机制
开发语言·c++·算法
一支鱼4 小时前
leetcode-6-正则表达式匹配
算法·leetcode·typescript
闪电麦坤956 小时前
数据结构:图的表示 (Representation of Graphs)
数据结构·算法·图论
利以檀本人(梦泽不忙)7 小时前
#T1359. 围成面积
c++·程序人生·算法
胡萝卜3.07 小时前
【LeetCode&数据结构】设计循环队列
数据结构·算法·leetcode·队列·循环队列
徐归阳7 小时前
数组本身的深入解析
数据结构·c++·算法