螺旋矩阵(由外自内旋转)
2013-07-22 22:13
459 查看
如矩阵:
找出规律,并打印出一个N*N的矩阵;规律就是从首坐标开始顺时针一次增大。(题目出自程序员面试宝典第三版)
注:由于觉得书上的程序比较的复杂因此使用自己的方法。
找出规律,并打印出一个N*N的矩阵;规律就是从首坐标开始顺时针一次增大。(题目出自程序员面试宝典第三版)
注:由于觉得书上的程序比较的复杂因此使用自己的方法。
//_OUTSIDESPIN.H_ #ifndef OUTSIDESPIN_H #define OUTSIDESPIN_H class OutsideSpin { public: OutsideSpin(); OutsideSpin(int); void print(); void print(int); ~OutsideSpin(); private: int n; int **out; }; #endif//_OUTSIDESPIN.H_ //OutsideSpin.cpp #include<iostream> #include"OutsideSpin.h" using namespace std; OutsideSpin::OutsideSpin(){} OutsideSpin::OutsideSpin(int n):n(n) { out = new int * ; for(int i=0;i<n;i++) { out[i] = new int ; } int total = 1; int x=0,y=0; int start=0, end =n; while(n>0) { for(int i = start;i<end-1;i++) { out[x][y++]=total++; } for(int i =start;i<end-1;i++) { out[x++][y]=total++; } for(int i = start;i<end-1;i++) { out[x][y--]=total++; } for(int i = start;i<end-1;i++) { out[x--][y]=total++; } if(start==end-1) { out[x][y]=total; } start++,x++,y++; end--; n = n-2; } } OutsideSpin::~OutsideSpin() { for(int i=0;i<n;i++) { delete[] out[i]; } delete[] out; } void OutsideSpin::print(int n0) { cout<<"***********************结果如下****************************"<<endl; for(int i =0;i<n0;i++) { for(int j=0;j<n0;j++) cout<<out[i][j]<<" "; cout<<endl; } cout<<"************************************************************"<<endl; } void OutsideSpin::print() { print(n); } //OutsideSpinMain.cpp #include<iostream> #include"OutsideSpin.h" using namespace std; int main() { do { cout<<"输入矩阵的维数n:"<<endl; int n ; cin>>n; OutsideSpin o(n); o.print(); }while(!std::cin.eof()); }
相关文章推荐
- 螺旋矩阵--由外向内旋转输出
- 螺旋矩阵-由内向外旋转
- 螺旋输出二维矩阵
- CATransform3D 矩阵变换之立方体旋转实现细节
- 顺时针旋转矩阵
- USACO-Section1.2 Transformations【数论.矩阵旋转】
- 旋转矩阵、DCM、旋转向量、四元数、欧拉角相关
- 打印螺旋数字矩阵
- 剑指offer17--旋转的方式打印矩阵
- 九度OJ 1164:旋转矩阵 (矩阵运算)
- Decomposing a matrix(用于分解变换矩阵至旋转、平移,缩放分量)
- 1050. 螺旋矩阵(25)
- Leet Code 54 Spiral Matrix - 螺旋输出矩阵 - Java
- 1050. 螺旋矩阵(25)
- 【转】 CATransform3D 矩阵变换之立方体旋转实现细节
- 螺旋矩阵(晕晕)
- 旋转矩阵、欧拉角、四元数、轴/角之间的转换
- 把矩阵顺时针旋转90度
- 螺旋矩阵2——顺时针打印任意大小的矩阵
- openGL 矩阵的旋转-平移-缩放