Question

In C++ for 2D Array:

Write a program that uses a function that manipulates a 2D array of integers as follows: 1. Fill the first row and column in the array with random bits 2. Every subsequent cell should be filled as follows: 1. If the cells that are to the left and top of it are equal, then you should store their sum in it b. Otherwise, your program should store the highest among them. Test your function using a two-dimensional array of your choice. Sample raw 1: If the array is 3 by 5 then step 1 fills it as follows: 110 10 0 And step 2 fills it as follows: 1 1 0 0 0 1 22 12244 Sample rus 2: If the array is 6 by 4 then step 1 fills it as follows: 10 0 0 1 0 And step 2 fills it as follows: 1 1 0 1 0 0 22 1 244 248 248 0248

Answer 1

Code

In the below code change the array size(if required) in the highlighted area of code.

#include <iostream>
#include<cstdlib>
using namespace std;

int main()
{
int row,column;
int min = 0;
int max = 1;
int a[3][6];
row = 3;
column = 6;
int range = max - min + 1;
srand(time(0));
for(int i = 0;i<row;i++)
{
a[i][0]= rand() % range + min; //To set the first coloumn with random bits
}
for(int j = 1;j<column;j++)
{
a[0][j]= rand() % range + min; //To set the first row with random bits
}
for(int i = 1;i<row;i++)
{
for(int j = 1;j<column;j++)
{
   if(a[i-1][j]==a[i][j-1]) /*If top and left element are equal,current element is equal to sum of top and left element*/
a[i][j]= a[i-1][j] + a[i][j-1];
if(a[i-1][j]<a[i][j-1]) /* If top element is greater than left element, current element is equal to top element*/
a[i][j]= a[i][j-1];
if(a[i-1][j]>a[i][j-1]) /*If left element is greater than top element, current element is equal to left element */
a[i][j]= a[i-1][j];
  
}
}
for(int i = 0;i<row;i++) // To print the array
{
for(int j = 0;j<column;j++)
{
cout<< a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}

Screenshot of code is given for clarity:

9 1 #include <iostream> 2 #include<cstdlib> 3 using namespace std; 4 5 int main() 6 { 7 int row, column; 8 int min = 0; int max = 1; 10 int a[3][6]; 11 row = 3; 12 column = 13 int range min + 1; 14 srand(time()); 15 for(int i = 0;i<row;i++) 16 { 17 a[i][@]= rand() % range + min; 18 19 for(int j = 1;j<column; j++) 20 { a[@][j]= rand() % range + min; 22 max } 21 بہ

Output

First execution

0 1 0 O

Second execution

оо о о 1