openjudge 1.8.24 蛇形填充数组

OpenJudge - 24:蛇形填充数组

---

解题思路：

1.由题可得，输入一个数n，然后构建乘n*n的方阵，将1-n*n的数按照蛇形的方式填入二维数组

2.首先，面对这种题，一定要手动演算一遍会发现遍历的流动方向是和行列号的和有关的，从下标1开始遍历，最小的行列和为2，最大的为n*2，如果行列和是奇数的话，行数是从小到大遍历，列数是从大到小遍历的，只要根据行列和，找到行数和列数相加相等的值，然后通过num赋值就可以，赋值完后num++

3.同理，如果行列和是偶数的话，行数是从大到小开始遍历的，列数是从小到大遍历的，只要满足i+j=行列和，将num赋值，然后再自增

4.最后输出二维数组即可

---

#include
using namespace std;
int a[15][15];
int main()
{
	int n,num=1;
	cin>>n;//输入方阵的边长 
 
	for(int k=2;k<=n*2;k++)//枚举行列下标的值 
	{
		if(k%2==0)//如果行列下标和是偶数的话 
		{
			for(int i=n;i>=1;i--)//行数从大到小依次遍历 
			{
				for(int j=1;j<=n;j++)//列数从小到大依次遍历 
				{
					if(i+j==k)//如果此时的行列相加为k 
					{
						a[i][j]=num;//将num赋值给这个位置 
						num++;//数字增加 
					}
				}
			}
		}
		else//如果行列下标和是奇数的话 
		{
			for(int i=1;i<=n;i++)//行数从小到大遍历 
			{
				for(int j=n;j>=1;j--)//列数从大到小遍历 
				{
					if(i+j==k)//如果此时的行列相加为k 
					{
						a[i][j]=num;//将num赋值给这个位置 
						num++;//数字增加 
					}
				}
			}
		}
	}
 
	for(int i=1;i<=n;i++)//打印二维数组 
	{
		for(int j=1;j<=n;j++)
		cout<" ";
		cout<
	}
	return 0;
}