蛇形填数

题目：在大小为n*n的方阵里填入1,2,3...n*n,要求填成蛇形，例如n=4时方阵为:

10 11 12 1

9 16 13 2

8 15 14 3

7  6  5  4

输入一个正整数n。

输入样例(Input):4

输出样例(Output):

10 11 12 1

9 16 13 2

8 15 14 3

7  6  5  4

此题的关键要点就在于路径怎么走的问题，规律为"下左上右"这一个矩阵的形状有一个特点：当n为偶数时，矩阵是空心的(也就是没有最中间的那个数)。如果n为奇数时,则反之。

Code:

#include<iostream>

using namespace std;

int main(){

    int a[100][100]={0},n,i,j,k;

    cin>>n;

    for(a[0][n-1]=1,i=0,j=n,k=1;k<n*n;){//这里在运行中可能会出现数组越界的情况,所以把横排多加一个(j=n)

        for(j--,i++;i<n&&a[i][j]==0;i++){
k++;a[i][j]=k;
}
for(i--,j--;j>=0&&a[i][j]==0;j--){
k++;a[i][j]=k;
}
for(j++,i--;i>=0&&a[i][j]==0;i--){
k++;a[i][j]=k;
}
for(i++,j++;j<n&&a[i][j]==0;j++){
k++;a[i][j]=k;
}

     }

    for(i=0;i<n;i++){
for(j=0;j<n;j++)
   cout<<a[i][j]<<' ';
cout<<endl;
}
return 0;

}

//从头到尾使用for循环效率不高，但最容易理解。

本人水平不高，如果水平不高，勿喷。(第一条贴)