一、问题描述
蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形。例如输入5得出
二、问题分析
这题目最重要的在于需要找出坐标的变化规律(x表示行,y表示列),规律就是当x变成0,就让y变成0,x回到上一次y=0的时候的x值加一(用一个指标变量进行计数),之后不停的x减1,y加1,直到x再一次变成0。
三、算法分析
关键在于x坐标和y坐标的变化,规律就是x不断地减1,y不断加1,直到x为零在往下一层再重复就好。核心变换语句为
if (x==0) {x+=time; y=0; time++;}
else {x--;y++;}
这样就可避免溢出,同时输出的时候注意控制每行的长度,第i行长度是n-i,关键点是:
for (int i=0;i<n;i++){
for (int j=0;j<n-i;j++){
四、详细设计(从算法到程序)
#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
int *p=new int[n*n];
int x=0; int y=0; int time=1;
for (int i=1;i<=(n*(n+1))/2;i++){
(一)坐标变换。
p[x*n+y]=i;
if (x==0) {x+=time; y=0; time++;}
else {x--;y++;}
}
for (int i=0;i<n;i++){
(二)每行输出的数字个数控制。
for (int j=0;j<n-i;j++){
if (j==0) cout<<p[i*n+j];
else cout<<" "<<p[i*n+j];
}
if (i<n-1) cout<<endl;
}
}
五、调试与测试
测试的时候测试1和大于十的数,一看他会不会造成溢出。结果正常,一切计算都在一开始的计划当中。
六、分析与总结
这题有着很明显的模拟人脑思维的做法,我们在写蛇形数表的时候就是一行一行往上写,到了第一行了就转到之前y等于0的那行的下一行再重复之前的动作。这题目告诉我,程序题有的时候就是人脑思维的模拟,只要思路清晰,很多问题都可以迎刃而解。