Question

Write a program that randomly generates a 20 3 20 two-dimensional array, board, of type int. An element board[i][j] is a peak (either a maximum or a minimum) if all its neighbors (there should be either 3, 5, or 8 neighbors for any cell) are less than board[i][j], or greater than board[i][j]. The program should output all elements in board, with their indices, which are peak. It should also output if a peak is a maximum or a minimum.

c++ programing

code as text

Answer 1

If you have any doubts please comment below.

It implements all the functions mentioned above and also implents an extra function isValid(int i, int j) which checks if i,j are valid indexes for the 2d array.
fillBoard fills the array with random numbers between [0,99].
In case of any doubts just comment down.

Cpp Code:

#include <iostream>

#include <cstdlib>

using namespace std;

const int ROWS = 20;

const int COLS = 20;

void fillBoard(int b[][COLS]);

void showBoard(int b[][COLS]);

void findPeaks(int b[][COLS], int rows);

bool isValid(int i, int j);

int main(){

int board[ROWS][COLS];

fillBoard(board);

showBoard(board);

findPeaks(board,ROWS);

// system("pause");

return 0;

}

void fillBoard(int b[][COLS]){

for(int i=0;i<ROWS;i++){

for(int j=0;j<COLS;j++){

b[i][j] = rand()%100;

}

}

}

void showBoard(int b[][COLS]){

for(int i=0;i<ROWS;i++){

for(int j=0;j<COLS;j++){

cout << b[i][j] << " ";

}

cout << endl;

}

}

bool isValid(int i, int j){

if(i>=0 && i<=ROWS && j>=0 && j<=COLS){

return true;

}

return false;

}

void findPeaks(int b[][COLS], int rows){

for(int r=0;r<ROWS;r++){

for(int c=0;c<COLS;c++){

bool isMax = true, isMin=true;

for(int i=r-1;i<=r+1;i++){

for(int j=c-1;j<=c+1;j++){

if(!(i==r && j==c) && isValid(i,j)){

if(b[i][j]>b[r][c])

isMax = false;

if(b[i][j]<b[r][c])

isMin = false;

}

}

}

if(isMax)

cout << b[r][c] << "\t(" << r <<","<<c<<") is a MaxPeak" <<endl;

if(isMin)

cout << b[r][c] << "\t(" << r <<","<<c<<") is a MinPeak" <<endl;

}

}

}