C/C++编程学习 - 第19周 ④ 蛇形填充数组

题目链接

题目描述

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

蛇形填充方法为：

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

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

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

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

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

Sample Input

4

Sample Output

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

思路

有2n-1条斜线，从1到2n-1,往斜线里填数，起始行随着斜线编号增大而增大，但最大为n，观察规律，横坐标加纵坐标等于斜线编号加一。

C++代码：

#include<iostream>
using namespace std;
int main()
{
	int n, x = 1, a[10][10]={0};
	cin >> n;
	for(int i = 0; i <= 2 * n - 2; i++)
		for(int j = i; j >= 0; j--)
		
			if(j < n & i - j < n)
			{
				if(i % 2 != 0) a[i-j][j] = x++;	//当i为奇数时，从右上到左下遍历
				else a[j][i-j] = x++;		//当i为时偶数，从左下到右上遍历
			}
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < n; j++)
			cout << a[i][j] << " ";
		cout << endl;
	}
	return 0;
}