WU-蛇行矩阵 （C++代码）

解题思路:

注意先搞清楚矩阵的规律再写代码

参考代码:

#include<iostream>
using namespace std;
int a[105][105];
int main()
{
   int n;
   a[0][0]=1;
   while(cin>>n)
   {
   	for(int i=1;i<n;i++)
   	{
   	a[i][0]=a[i-1][0]+i;
}
   	 
   	   for(int j=1;j<n;j++)
{
   	for(int i=0;i<n-j;i++)
   	   {
   	  a[i][j]=a[i+1][j-1]+1;
   }
}
   	for(int i=0;i<n;i++)
   	{
   	for(int j=0;j<n-i;j++)
   	{
   	if(j<n-i-1)
   	cout<<a[i][j]<<" ";
   	else
   	cout<<a[i][j];
   }
   if(i<=n-1)
   cout<<endl;
   }
   } 
   return 0;
}