蛇形数组的另一种实现

#include<iostream>
using namespace std;


const int N=9;


int main(void)
{
int a[N][N];
int s;
int f;
int square=N*N;//共这么多元素
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
s=i+j;//第几个斜排
if(s<N)//前半部分
{
a[i][j]=s*(s+1)/2+((s%2==0)?j:i);//看是随列加还是随行加
}
else
{
f=2*N-1-s;//因为一共有2*N-1这么多个斜排，f则是第s排有多少个数
//加号前面的是减完了那一排的数，后面是计算该加多少以及跟那个加
a[i][j]=square-f*(f+1)/2+((s%2==0)?(j-(s-N)-1):(i-(s-N)-1));
}
}
}


for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
cout<<a[i][j]<<"      ";
cout<<endl<<endl;
}
return 0;
}