简单算法 简单矩阵输出

#include <iostream>
using namespace std;
int a[100][100];
void printRect(int n)
{
int k = n%2 ? n/2+1 : n/2;
int i = 0, sum = 1;
while(i < k)
{
for(int j = i; j <= n-i-1; j++)
a[i][j] = sum++;
for(int j = i+1; j <= n-i-1; j++)
a[j][n-i-1] = sum++;
for(int j = n-i-2; j >= i+1; j--)
a[n-i-1][j] = sum++;
for(int j = n-j-1; j >= i+1; j--)
a[j][i] = sum++;
i++;
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
if(a[i][j] < 10)
cout << '0';
cout << a[i][j]<< " ";
}
cout << endl;
}
}
int main()
{
printRect(7);
return 0;
}

这类边界问题，自己昨天看到了又写了一遍，发现一口气写出了还是有点慢。

总结要点：1.所有都是根据一个变量i来推算的，先是横着输出，然后再是竖着输出，在横着输出，在竖着

2.求出要输出的次数为 n/2 偶数 n/2+1奇数