Question

C++

1. Create a class box, each box has an int ID, and an east and west side, these are represented as Booleans, all of these are randomly assigned true or false. If true you can pass through that side. These are ONE WAY doors. If false it is a wall. Create a ROW of 8 random boxes. Determine which box has the maximum reachability. Use : to represent a door and a | to represent a wall in your display, example follows:

|0|       :1|        :2:        |3:       |4|       |5:       :6:       |7:

Box 0 you can go no where

Box 1 you can visit 0           ((box 1 has a West door))

Box 2 you can visit 1 and 0 AND 3 and 4

Box 3 you can visit 4

Box 4 you can go no where

Box 5 you can visit 6 and 7

Box 6 you can visit 5 and 7

Box 7 you can go no where

The box with maximum reachability is box 2 where you can reach 0,1,3,4

Answer 1

ANSWER:-

Screen shot of program:-

Sample output:

Copy program:-

#include <iostream>
#include <stdlib.h>

using namespace std;
//box class
class Box
{
int Id;
bool east;
bool west;

public:
Box(){};
//set box values
void setBox(int i, bool e, bool w){
this->Id=i;
this->east=e;
this->west=w;
}
//return id
int getID(){
return Id;
}
//return east
bool getEast(){
return east;
}
//return west
bool getWest(){
return west;
}
};

//display the box
void display(Box b[])
{
for(int i=0;i<8;i++)
{
if(b[i].getWest()) //if west door
cout<<":";
else
cout<<"|"; //if no door
cout<<b[i].getID();

if(b[i].getEast()) //if east door
cout<<":";
else
cout<<"|"; //if no east door
}
}

//check the box can visit and return the count
int visit(Box b[],int i)
{
int arr[7],n=0;
int m=i,j;

//if not door present
if(!b[i].getWest() && !b[i].getEast()){
cout<<"\nBox "<<i<<" you can go no where";
return 0;
}

//check the west side doors
while(m>0&& b[m].getWest() )
{
arr[n]=m-1;
n++;
m=m-1;
}
//print the doors
cout<<"\nBox "<<i<<" you can visit ";
for(j=0;j<n;j++)
cout<<arr[j]<<" ";
m=i;

//check the east side doors
while(m<7 && b[m].getEast())
{
arr[n]=m+1;
n++;
m=m+1;
}
if(m>j)
cout<<" AND ";

//print the doors
for(int k=j;k<n;k++)
cout<<arr[k]<<" ";

return n; //return the boo count can visit

}

//print the maximum reachability
void print(Box b[],int id)
{
cout<<"\nThe box with maximum reachability is box "<<id<<" where you can reach ";
int n=visit(b,id);

}
int main()
{
//8 boxes
Box b[8];
int n,m;
bool d1,d2;
int arr[8],max=0,id;

//set the boxes id, doors
for(int i=0;i<8;i++)
{
d1=d2=false;
n=rand();
m=rand();
if(n%2==0)
d1=true;
if(m%2==0)
d2=true;

b[i].setBox(i,d1,d2);

}

display(b); //call display
for(int i=0;i<8;i++)
arr[i]=visit(b,i); //call visit function

//check the count
for(int i=0;i<8;i++)
{
if(max<arr[i]){
max=arr[i];
id=i;
}

}
print(b,id); //print the maximum reachability

cout << endl;
return 0;
}