spirally traversing a matrix in c++. basic solution
Spirally traversing a matrix in C++
#include <iostream>
using namespace std;
int main()
{
int a[50][50],i,j,n,m;
cin >> n >> m;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
cin >> a[i][j];
}
}
int row_start=0, row_end=n-1, col_start=0, col_end=m-1;
while(row_start<=row_end && col_start<=col_end){
//for row_start
for(int col=col_start;col<=col_end;col++){
cout<<a[row_start][col]<<" ";
}
row_start++;
//for col_end
for(int row=row_start;row<=row_end;row++){
cout<<a[row][col_end]<<" ";
}
col_end--;
//for row_end
for(int col=col_end;col>=col_start;col--){
cout<<a[row_end][col]<<" ";
}
row_end--;
//for col_start
for(int row=row_end;row>=row_start;row--){
cout<<a[row][col_start]<<" ";
}
col_start++;
}
return 0;
}
Comments
Post a Comment