nidhi.khanna

 Profile Answers by nidhi.khanna 

• Feb 6th, 2009

 

//SPIRAL MATRIX

#include

class Spiral
{
public:
void sp();
};

void Spiral::sp()
{? int m,n,i,j;
int ctr=0,mode=0;
int r=0,c=0;
int A[30][30];
cout<<"Enter subscripts of square matrix:"<cin>>m>>n;
for(i=0;i{
for(j=0;j{
A[i][j]=0;

}
}
while(ctr<=(m*n)-1)
{
ctr++;
A[r][c]=ctr;
if(mode==0)
{if(c+1>n-1)
{ r++;
mode++;
}
else
if(A[r][c+1]!=0)
{r++;
mode++; }
else c++;
}
else
if(mode==1)
{
if(r+1>m-1)
{ c--;
mode++;
}
else if(A[r+1][c]!=0)
{mode++;
c--;}
else r++;
}
else
if(mode==2)
{
if(c-1<0)
{r--;
mode++;
}
else
if(A[r][c-1]!=0)
{r--;
mode++;
}
else
c--;
}
else
if(mode==3)
{if(r-1<0)
{c++;
mode=0;
}
else
if(A[r-1][c]!=0)
{
c++;
mode=0;
}
?else r--;
?}
?}
?for(i=0;i?{
?for(j=0;j?{
?cout<?}
?cout<?}
?}

?void main()
?{
?Spiral ob;
?ob.sp();
?}