用數字1,2,3,4,...,n*n這n2個數蛇形填充規模爲n*n的方陣。
蛇形填充方法爲:
對於每一條左下-右上的斜線,從左上到右下依次編號1,2,...,2n-1;按編號從小到大的順序,將數字從小到大填入各條斜線,其中編號爲奇數的從左下向右上填寫,編號爲偶數的從右上到左下填寫。
比如n=4時,方陣填充爲如下形式:
1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16輸入輸入一個不大於10的正整數n,表示方陣的行數。輸出輸出該方陣,相鄰兩個元素之間用單個空格間隔。樣例輸入
4樣例輸出
1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16
#include<cstdio>
int t=1,a[15][15];
int main(){
int n,i,j;
scanf("%d",&n);
i=j=1;//初始位置
while(t<=n*n){
while(1){
if(i<1||j>n){
i++;j--;break;
}
else{
a[i][j]=t;t++;i--;j++;//往右上
}
}
if(j==n) i++;//如果到了最後一列,那麼久轉向下一行
else if(i==1) j++;//如果是到了第一行,那麼就向右一行
while(1){
if(i>n||j<1){
j++;i--;break;
}
else{
a[i][j]=t;t++;i++;j--;//向左下
}
}
if(i==n) j++;
else if(j==1) i++;
}
for(i=1;i<=n;i++){
for(j=1;j<n;j++)
printf("%d ",a[i][j]);
printf("%d\n",a[i][n]);
}
}
PS:方向的先後順序是:先嚐試向右上走,如果不可以,那麼返回;並且進行兩次判斷,如果當前是最後一列,那麼就向下走,如果當前是第一行那麼就向右走。然後嘗試向左下走,如果不可以,那麼返回;並且進行兩次判斷,如果是第一列那麼就向下走,如果是最後一行,那麼就向右走。
注意:兩次比較的先後順序。
(先找到位置i,j,下次進入循環時賦值)