Shapes and calculate (area and contour) / C++ oop concept

1. Damascus University
Faculty of Information Technology Engineering
Shapes and calculate
(area and contour) / C++ OOP concept

2. الكود :
#include<iostream>
using namespace std;
struct elem
{
int col;
double val;
elem* next;
};
struct HoleMat
{ elem* mat[200]; };
////////////////////////////////////////////////////////////////////////////////////
void insert(elem* &reshead,int j,double x)
{
elem* p=new elem;
p->col=j; //intilizing node
p->val=x;
p->next=NULL;
if(reshead==NULL)
{
reshead=p;
}
else
if(reshead->col > j)
{
p->next= reshead;
reshead=p;
}
else
{
elem* r;
r=reshead;
while( (r->next != NULL)&&(r->next->col < j) )
{
r=r->next;
};
p->next = r->next;
r->next=p;
}
};
bool change(HoleMat &a,int n,int colom,int value) // to change the value if there is another value ((at the same place))
{
elem* ph;
for(int i=1; i<=n; i++)
{
ph=a.mat[i];
while (ph!=NULL)
{
if(ph->col == colom)
{
ph->val=value;
return true;
}
else
{
ph=ph->next;
}
}
}
return false;
};
void ReadHMat(HoleMat& a,int n,int &maxcol)
{
maxcol=-4;
char w=' ';
int j1,i1;
double e1;
for(int i=0; i<200; i++) ///creatig NULL array;
{
a.mat[i]=NULL;

3. };
do
{
cout<<"the element: n";
cin>>e1;
cout<<"the row number: "<<" <= "<<n<<endl;
cin>>i1;
cout<<"the colom number: n";
cin>>j1;
if(change(a,n,j1,e1) ) //change the value with th NEW
{
cout<<"there is an elem at the same colom(changed) !! reputn";
}
else
insert(a.mat[i1],j1,e1);
if(j1>maxcol) //find max col for matrix
maxcol=j1;
start: cout<<"read element again?!!(y or n).. :n";
cin>>w;
if( (w!='y')&&(w!='n'))
goto start;
}
while(w != 'n');
};
void WriteHMat(HoleMat a,int n,int maxcol)
{
for(int i=1; i<= n; i++)
{
if(a.mat[i] == NULL) //for print 0 whole line
for(int j=1; j<=maxcol;j++)
{
cout<<" 0 ";
}
cout<<endl;
elem* ls =a.mat[i];
int k=1;
while (ls != NULL)
{
if(ls->col == k)
{
cout<<"( "<< ls->col<<" )| " <<ls->val<<" ";
ls=ls->next;
}
else
{ cout<<" 0 "; }
k++;
}
if( (k != maxcol)&&( k!= 1) ) // to complet the line with 0
for(int q=k; q<=maxcol; q++)
cout<<" 0 ";
if(a.mat[i] != NULL) //to Not print spaces!!
cout<<endl;
};//for
};
void putcurrent(elem*& head,elem* &current,double v1,int c1) //& current
{
elem* temp=new elem;
temp->col=c1;
temp->val=v1;
temp->next=NULL;
if(current==NULL)
{
head=temp;
current=temp;
}
else
{

4. current->next = temp;
current = current->next;
}
};
void addmat(HoleMat a,HoleMat b,HoleMat& res,int n1) // & res
{
for(int i=0; i<200; i++) ///creatig NULL array to max 200;
{
res.mat[i]=NULL;
};
for(int i=1; i<= n1 ;i++)
{
elem* p1=a.mat[i];
elem* p2=b.mat[i];
elem* current;
current=NULL;
while( (p1 != NULL)&&(p2 !=NULL) ) //comparing and put the least..
{
if(p1 ->col < p2->col)
{
putcurrent(res.mat[i],current,p1->val,p1->col);
p1 = p1->next;
}
else if (p2 ->col < p1->col)
{
putcurrent(res.mat[i],current,p2->val,p2->col);
p2 = p2->next;
}
else // ==
{
double sum=p1->val + p2->val ;
putcurrent(res.mat[i],current,sum,p1->col);
p1 = p1->next;
p2 = p2->next;
}
};//while
while(p1 != NULL) //for what is left in a ..
{
putcurrent(res.mat[i],current,p1->val,p1->col);
p1 = p1->next;
};
while(p2 != NULL) //for what is left in b ..
{
putcurrent(res.mat[i],current,p2->val,p2->col);
p2 = p2->next;
};
};//for
};
double SumHMat(HoleMat z,int n)
{
double sum=0;
elem* ph;
for(int i=1; i<=n; i++)
{
ph=z.mat[i];
while (ph != NULL)
{
sum=sum + ph->val;
ph=ph->next;
}
};
return sum;
};
double MaxMat(HoleMat y,int n)
{
double max;
int maxrow,maxcol;
int i=1; // find the first row != NUll to give Max an intilize value
elem* t; //auxitiare
while ( y.mat[i] == NULL)
{ i++ ; };
max=y.mat[i] ->val;
for(int j=i; j<=n;j++)

5. {
t=y.mat[j];
while(t != NULL)
{
if( t->val > max)
{
max= t->val;
maxrow=j;
maxcol=t->col;
}
t=t->next;
};
};
// just print max's node
cout<<"( "<<maxrow<<" , "<<maxcol<<" )| " <<max<<" ";
return max;
};
//////////////////////////////////////////////////////////////////////////////////
void main()
{
HoleMat a,b,res,z,y;
int max;
char c=' ';
int n,n1,n2; //row dimention..
while( c != '0')
{
cout<<"|----------------------------------------------------------------------|n";
cout<<"| CHOICE MENU |n" ;
cout<<"|-----|----|-----------------------------------------------------------|n";
cout<<"| |(1)-| Read your matrix: 'press (1) ' |n";
cout<<"| --|----|------------------------------------------- |n";
cout<<"| |(2)-| writeMatrix : 'press (2) ' |n";
cout<<"| --|----|------------------------------------------- |n";
cout<<"| |(3)-| Add two matrix 'press (3) ' |n";
cout<<"| --|----|------------------------------------------- |n";
cout<<"| |(4)-| sum all matrix elements : 'press (4) ' |n";
cout<<"| --|----|------------------------------------------- |n";
cout<<"| |(5)-| Find Max element int the Matrix : 'press (5) ' |n";
cout<<"| --|----|------------------------------------------- |n";
cout<<"| |(0)-| to EXIT.. 'press (0) ' |n";
cout<<"|-----|----|-----------------------------------------------------------|n";
cout<<"|----------------------------------------------------------------------|n";
cout<<"enter your choice : ";
cin>>c;
switch(c)
{
case '1': {
cout<<"enter the all row(max row number) number: n";
cin>>n;
ReadHMat(a,n,max);
cout<<"------------------------------------------------------------------------n";
break;
};
case'2': {
cout<<"WRITEMAT...............n";
WriteHMat(a,n,max);
cout<<"---------------------------------------------------------------------------- n";
break;
};
case'3': {
cout<<"FIrst matrix: n";
cout<<"enter the all row(max row number) number: n";
cin>>n1;
ReadHMat(a,n1,max);
WriteHMat(a,n1,max);
//
cout<<"Second matrix: n";
cout<<"enter the all row(max row number) number: n";
cin>>n2;
ReadHMat(b,n2,max);

6. WriteHMat(b,n2,max);
if(n1 != n2)
{
cout<<"cannot do the add n1!=n2 n";
break;
}
addmat(a,b,res,n1);
cout<<"******the RES*******n";
WriteHMat(res,n1,max);
break;
};
case'4':{
cout<<"enter the all row(max row number) number: n";
cin>>n;
cout<<"Put the matrix: n";
ReadHMat(z,n,max);
WriteHMat(z,n,max);
cout<<"the sum of all elements = n";
cout<<SumHMat(z,n)<<endl;
break;
};
case'5': {
cout<<"enter the all row(max row number) number: n";
cin>>n;
cout<<"Put the matrix: n";
ReadHMat(y,n,max);
WriteHMat(y,n,max);
cout<<"the Max number in it= "<<MaxMat(y,n)<<endl;
break;
};
case'0':
{
cout<<"End Program..My wishes :D....n";
break;
};
default: { cout<<"error value..n"; break;};
};
};//while
system("pause");