数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 C++ 中查找位置元素的数量
在本问题中，我们给出二维数组 mat[n][m]。我们的任务是找出位置元素的数量。
如果元素是行或列的最大或最小元素，则称该元素为位置元素。
我们举个例子来理解这个问题，
输入
mat[][] = {2, 5, 7}
{1, 3, 4}
{5, 1, 3}输出
8
说明
元素 2、5、7、1、4、5、1、3 是位置元素。
解决方案方法
问题的简单解决方案是存储每一行和每一列的最大和最小元素。然后检查条件并计数。
程序说明我们解决方案的工作原理：
示例
#include <iostream>
using namespace std;
const int MAX = 100;
int countAllPositionalElements(int mat[][MAX], int m, int n){
int rowmax[m], rowmin[m];
int colmax[n], colmin[n];
for (int i = 0; i < m; i++) {
int rminn = 10000;
int rmaxx = -10000;
for (int j = 0; j < n; j++) {
if (mat[i][j] > rmaxx)
rmaxx = mat[i][j];
if (mat[i][j] < rminn)
rminn = mat[i][j];
}
rowmax[i] = rmaxx;
rowmin[i] = rminn;
}
for (int j = 0; j < n; j++) {
int cminn = 10000;
int cmaxx = -10000;
for (int i = 0; i < m; i++) {
if (mat[i][j] > cmaxx)
cmaxx = mat[i][j];
if (mat[i][j] < cminn)
cminn = mat[i][j];
}
colmax[j] = cmaxx;
colmin[j] = cminn;
}
int positionalCount = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if ((mat[i][j] == rowmax[i]) || (mat[i][j] ==
rowmin[i]) || (mat[i][j] == colmax[j]) || (mat[i][j] == colmin[j])){
positionalCount++;
}
}
}
return positionalCount;
}
int main(){
int mat[][MAX] = {
{ 2, 5, 7 },
{ 1, 3, 4 },
{ 5, 1, 3 }
};
int m = 3, n = 3;
cout<<"Number of positional elements is "<<countAllPositionalElements(mat, m, n);
return 0;
}输出
Number of positional elements is 8
更新于：15-Mar-2021
135 次浏览
广告