蛇形矩阵(简单明了的方法)

T112524 【数组2】蛇形矩阵

题目来源

AC代码 #include<stdio.h> int main() { int arr[111][111]; int n = 0; scanf("%d",&n); int temp = 0; int sum = 1; while(temp<=(2*n-2)) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if((i+j) == temp) { if(temp%2 == 0){ arr[j][i] = sum++; }else{ arr[i][j] = sum++; } } } } temp++; } for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } 算法 **根据样例来分析** 输入： 4 输出： 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16

由7 8 9 10这条斜对角线可以得知：i+j=(n-1) 下面我就称这条对角线为中心对角线

---

在中心对角线前面的对角线分别为： i+j=(n-2)、i+j=(n-3)… 在中心对角线后面的对角线分别为： i+j=n、i+j=(n+1)…

---

设定一个temp变量，并且temp = i+j 让temp从0开始加到2*n-2

---

为什么是2*n-2呢？

因为数组的下标是从0开始的，所以说i+j最小为0，最大为2*n-2

---

因为最后要打印数字，所以说定义一个sum变量从1开始，不断累加，赋值给数组

---

因为以中心对角线为基准的左右两边的对角线：分为从上到下和从下到上两种，其中，从下到上的对应的(i+j)是偶数

---

过程推导：