百練 蛇形填充陣列

2021-08-19 15:46:03 字數 868 閱讀 1331

描述用數字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

大佬的ac**

#includeint t=1,a[15][15];

int main()

else

}if(j==n) i++;//如果到了最後一列,那麼久轉向下一行

else if(i==1) j++;//如果是到了第一行,那麼就向右一行

while(1)

else

}if(i==n) j++;

else if(j==1) i++;

}for(i=1;i<=n;i++){

for(j=1;jps:方向的先後順序是:先嘗試向右上走,如果不可以,那麼返回;並且進行兩次判斷,如果當前是最後一列,那麼就向下走,如果當前是第一行那麼就向右走。然後嘗試向左下走,如果不可以,那麼返回;並且進行兩次判斷,如果是第一列那麼就向下走,如果是最後一行,那麼就向右走。

注意:兩次比較的先後順序。

(先找到位置i,j,下次進入迴圈時賦值)

蛇形填充陣列

總時間限制 1000ms 記憶體限制 65536kb 描述 用數字1,2,3,4,n n這n2 個數蛇形填充規模為n n的方陣。蛇形填充方法為 對於每一條左下 右上的斜線,從左上到右下依次編號1,2,2n 1 按編號從小到大的順序,將數字從小到大填入各條斜線,其中編號為奇數的從左下向右上填寫,編號為...

蛇形填充陣列

描述 用數字1,2,3,4,n n這n2個數蛇形填充規模為n n的方陣。蛇形填充方法為 對於每一條左下 右上的斜線,從左上到右下依次編號1,2,2n 1 按編號從小到大的順序,將數字從小到大填入各條斜線,其中編號為奇數的從左下向右上填寫,編號為偶數的從右上到左下填寫。比如n 4時,方陣填充為如下形式...

24 蛇形填充陣列

總時間限制 1000ms 記憶體限制 65536kb 描述用數字1,2,3,4,n n這n2個數蛇形填充規模為n n的方陣。蛇形填充方法為 對於每一條左下 右上的斜線,從左上到右下依次編號1,2,2n 1 按編號從小到大的順序,將數字從小到大填入各條斜線,其中編號為奇數的從左下向右上填寫,編號為偶數...