蛇形填充陣列

2021-07-25 18:32:18 字數 806 閱讀 3229

總時間限制:

1000ms

記憶體限制:

65536kb

描述

用數字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**

#include

int main()

; scanf("%d",&n);

for(i=0;i<=2*n-2;i++)

{for(j=i;j>=0;j--)

{if(j

蛇形填充陣列

描述 用數字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 按編號從小到大的順序,將數字從小到大填入各條斜線,其中編號為奇數的從左下向右上填寫,編號為偶數...

百練 蛇形填充陣列

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