菜鸟求算法

[程先森]

1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
如何控制把这些数字显示出来？

[程先森]

第一行应该和下面三行是对称的。

[程先森]

怎么没高手帮帮我啊。

[michael122]

就是按照蛇形的填数嘛
伪代码：

#define N 4

int a[N][N];
int i, j, k, num=1;
bool down=false;

for(k=0; k<2*N-1; k++){
  j=k>N-1 ? N-1:k;
  for(i=k-j; i<=j; i++){
    if (down) a[i][k-i]=num++;
    else a[k-1][i]=num++;
  }
  down=!down;
}

[michael122]

这句写错了

else a[k-i][i]=num++;