openjudge 蛇形填充数组

蛇形填充数组
查看 提交 统计 提问
总时间限制: 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 <iostream>


using namespace std;
int main()
{
	int a[10][10]={0};
	int n,nc=0;
	int f;
	cin>>n;
	int ipre,jpre;
	while(nc++<n*n)
	{

		if(nc==1)
		{
			ipre=0;
			jpre=0;
			a[ipre][jpre]=nc;
			continue;
		}
		if((ipre+jpre)%2==0)//'/上'
		{
			if(ipre==0&&jpre!=n-1)
			{
			//d
					jpre+=1;
					a[ipre][jpre]=nc;
			}
			else if(jpre==n-1)
			{
			//s
				ipre+=1;
				a[ipre][jpre]=nc;
			}else
			{
				ipre-=1;
				jpre+=1;
				a[ipre][jpre]=nc;
			}
			
		}
/*
1  2  6  7
3  5  8  13
4  9  12 14
10 11 15 16
*/
		else//'/下'
		{
			if(jpre==0&&ipre!=n-1)
			{
			//s
				ipre+=1;
				a[ipre][jpre]=nc;
			}
			else if(ipre==n-1)
			{
			//d
				jpre+=1;
				a[ipre][jpre]=nc;
			}
			else
			{
				ipre+=1;
				jpre-=1;
				a[ipre][jpre]=nc;
			}
		}

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