1.8-24:蛇形填充数组

总时间限制: 

1000ms

内存限制: 

65536kB

描述

用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。

蛇形填充方法为：

对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。

比如n=4时，方阵填充为如下形式：

1  2  6  7
3  5  8  13
4  9  12 14
10 11 15 16

输入

输入一个不大于10的正整数n，表示方阵的行数。

输出

输出该方阵，相邻两个元素之间用单个空格间隔。

样例输入

4

样例输出

1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16

代码

#include<bits/stdc++.h>
using namespace std;
int n,a[110][110],x=1;
int main()
{
	cin>>n;
	for(int k=2;k<=2*n;k++)
	{
		if(k%2==0)
		{
			for(int i=n;i>=1;i--)
			{
				for(int j=1;j<=n;j++)
				{
					if(i+j==k)
					{
						a[i][j]=x;
						x++;
					}
				}
			}
		}else
		{
			for(int i=1;i<=n;i++)
			{
				for(int j=n;j>=1;j--)
				{
					if(i+j==k)
					{
						a[i][j]=x;
						x++;
					}
				}
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	
}