之前写过一篇螺旋矩阵的打印,那次是从外向内旋转,这次改成从内向外旋转,网上搜的资料基本都只有奇数的情况下,我稍微扩充了一下偶数,这种打印矩阵的题就是麻烦,要找规律然后不断的进行调试,废话少说,把我的方法贴出来以后自己看看也能有点提高。今天实在是不想详细写了。
代码:
// test3.cpp : 定义控制台应用程序的入口点。
//打印螺旋矩阵
/*
* 21 22 23 24 25
* 20 7 8 9 10
* 19 6 1 2 11
* 18 5 4 3 12
* 17 16 15 14 13
*/
/*
发现规律
1.n为奇数,最后一位在左上角,n为偶数,最后一位在右下角
2.找到初始值1的位置,n为1,2的时候,初始值在(0,0),n为3,4的时候,初始值在(1,1)
结论,初始值的位置为((n-1)/2,(n-1)/2)
*/
#include "stdafx.h"
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
void print(int n, int **data)
{
for(int i=0; i<(n+1)/2; i++)
{
data[(n-1)/2-i][(n-1)/2+i]=(1+2*i)*(1+2*i);
}
//深入内心,层层剥茧