CCF CSP 认证 201412-2 Z字形扫描 C语言

容易得出同一条斜线上每个坐标横纵坐标的和相等，而相邻两条斜线之间横竖坐标和相差1

且输出顺序相反 故需要建立从右上到左下输出的斜线，和从左下到右上输出的斜线以及做好相邻斜线之间的连接

#include <stdio.h>
int main() {
	int n,i,j,k=1;
	scanf("%d",&n);    //确定n值
	int sqr[n][n];        //定义二维数组表示矩阵
	for(i=0;i<n;i++) {    //输入矩阵 
		for(j=0;j<n;j++) {
		scanf("%d",&sqr[i][j]);
		}
	}
	i=0,j=1;
	printf("%d ",sqr[0][0]);       //第一个输出值为sqr[0][0]
	for(k;k<=2*n-2;k++){        //定义k为横纵坐标的和，即满足i+j==k说明sqr[i][j]在斜线上
	while(i+j==k&i*j>=0) {    //从右上开始输出的斜线
	if(i<n&&j<n) {                //输出当到达矩阵右下角时，应该向右边转
	printf("%d ",sqr[i][j]);    //而不是向下转再往右上开始输出，加个if判断数组是否越界
		}
		i++,j--;
	}
	j++;
	k++;    //每次”切换斜线“都需要将k值加1
	while(i+j==k&&i*j>=0) {    //从左下开始输出的斜线
		if(i<n&&j<n){printf("%d ",sqr[i][j]);
		j++,i--;}
		
	}
	i++;
	}
	
	return 0;
}