蛇行矩阵-题解（C语言代码）

解题思路:

找到列的规律和行的规律，再根据规律使用for循环的嵌套求解。

注意事项:

本法仅适用于蓝桥杯，一些算法竞赛对运行时间有要求，此程序运行时间在3.5s左右，容易超时。

解决方法是不适用嵌套的for循环.

参考代码:

#include"stdio.h"

int main(void)

{

int n;

scanf("%d",&n);

static int a=1;

static int b=1;

for(int row=1;row<n+1;row++)

{

a+=row-1;

printf("%d",a);

b=a;

for(int i=2;i<n-row+2;i++)

{

putchar(' ');

printf("%d",(b+row+i-1));

b+=row+i-1;

if(i==n-row+1)

printf("\n");

}

}

return 0;

}