蛇形矩阵求解

先放代码：

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int **a=new int*[n];
	for(int i=0;i<n;i++)
		a[i]=new int[n];
	for(int i=0;i<n;i++)
		a[0][i]=i+1;
	int count=n+1;
	bool s=true;
	int step=n-1;
	int sx=1,sy=n-1;
	while(step>0&&count<n*n)
	{
		if(s)
		{
			int step1=step;
			while(step1--)
			{
				a[sx++][sy]=count++;
			}
			sy--;
			sx--;
			//count--;
			step1=step;
			while(step1--)
			{
				a[sx][sy--]=count++;
			}
			//count--;
			sx--;
			sy++;
			step--;
			s=false;
		}
		else
		{
			int step1=step;
			//sy++;
			while(step1--)
			{
				a[sx--][sy]=count++;
			}
			sx++;
			sy++;
			step1=step;
			while(step1--)
			{
				a[sx][sy++]=count++;
			}
			sy--;
			sx++;
			step--;
			s=true;
		}
	}

	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cout<<a[i][j]<<" ";
	return 0;
}

       所谓蛇形矩阵，就是矩阵赋值的规则定义，所以规则摆明，程序也就自然而然写出来。没什么特别要说的，代码编写就是先要有思想，然后按照自己的思想写代码。大牛代码质量高，但一般人写出来的代码一定是还要调试。思想是第一步，实现是第二步，调试是第三步。