C++数据结构与算法

蛇行三角形

题目描述

一个n行的蛇形三角形是由1开始的自然数依次排列成的一个矩阵上三角形。
第一行有n个数，接下来每行逐减。具体的规律参考样例。

输入

输入一个整数n,1 <= n <= 100

输出

输出n行的蛇形三角形。

样例输入

5

样例输出

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

代码

#include <bits/stdc++.h>
using namespace std;
/*
* 蛇形三角形-01 
* @author Frank
* @date
*/
int main(){
	int n;
	cin >> n;
	int cnt = 1;
	int arr[n][n]; 
	for(int i = 0; i < n; i++){
		//定义横和列的变化 
		int x = i,y = 0;
		while(x >= 0){
			arr[x--][y++] = cnt++;
		} 
	}
	int t = n;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cout << arr[i][j] << " ";
			if(j == t-1){//输完一组数据换行 
				cout << "\n";
				t--;//少1个数字 
				break;//退出内层循环 
			}
		}
	}
	return 0;
}