简单算法 简单矩阵输出

#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奇数