数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究在C++中查找二维数组中的峰值元素
在本教程中，我们将编写一个程序来查找二维数组中的峰值元素。
如果一个元素周围的所有元素都小于该元素，则称该元素为峰值元素。
让我们看看解决这个问题的步骤。
用虚拟数据初始化二维数组。
迭代二维数组。
首先，检查二维数组的角元素。
接下来，编写二维数组第一行和最后一行元素的条件。
现在，检查二维数组的第一列和最后一列。
最后，检查中间元素。
在每种情况下，都必须将当前元素与其周围的元素进行比较。这根据上述条件而变化。
在找到结果的地方返回该值。
示例
让我们看看代码。
#include <bits/stdc++.h>
using namespace std;
const int MAX = 256;
int findPeakElement(int arr[][MAX], int rows, int columns) {
for (int i = 0; i < rows; i++) {
for (int j = 0; j < columns; j++) {
if (i == 0 && j == 0) {
if (arr[i][j] > arr[i + 1][j] && arr[i][j] > arr[i][j + 1]) {
return arr[i][j];
}
}
else if (i == 0 && j == columns - 1) {
if (arr[i][j] > arr[i + 1][j] && arr[i][j] > arr[i][j - 1]) {
return arr[i][j];
}
}
else if (i == rows - 1 && j == 0) {
if (arr[i][j] > arr[i - 1][j] && arr[i][j] > arr[i][j + 1]) {
return arr[i][j];
}
}
else if (i == rows - 1 && j == columns - 1) {
if (arr[i][j] > arr[i - 1][j] && arr[i][j] > arr[i][j - 1]) {
return arr[i][j];
}
}
else if (i == 0) {
if (arr[i][j] > arr[i][j - 1] && arr[i][j] > arr[i][j + 1] && arr[i][j] > arr[i + 1][j]) {
return arr[i][j];
}
}
else if (i == rows - 1) {
if (arr[i][j] > arr[i][j - 1] && arr[i][j] > arr[i][j + 1] && arr[i][j] > arr[i - 1][j]) {
return arr[i][j];
}
}
else if (j == 0) {
if (arr[i][j] > arr[i - 1][j] && arr[i][j] > arr[i + 1][j] && arr[i][j] > arr[i][j + 1]) {
return arr[i][j];
}
}
else if (j == columns - 1) {
if (arr[i][j] > arr[i - 1][j] && arr[i][j] > arr[i + 1][j] && arr[i][j] > arr[i][j - 1]) {
return arr[i][j];
}
}
else {
if (arr[i][j] > arr[i][j - 1] && arr[i][j] > arr[i][j + 1] && arr[i][j] > arr[i - 1][j] && arr[i][j] > arr[i + 1][j]) {
return arr[i][j];
}
}
}
}
return -1;
}
int main() {
int arr[][MAX] = {
{ 1, 2, 3, 4 },
{ 2, 3, 4, 5 },
{ 1, 3, 7, 5 },
{ 1, 2, 6, 6 } };
int rows = 4, columns = 4;
cout << findPeakElement(arr, rows, columns) << endl;
return 0;
}输出
如果运行上述代码，则会得到以下结果。
7
结论
如果您在本教程中遇到任何问题，请在评论部分提出。
更新于：2021年2月1日
315 次浏览
广告