蛇形填充陣列

2021-10-01 22:12:09 字數 771 閱讀 4928

描述

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

int sz[15]

[15];

intmain()

else}if

(j==n-

1) i++

;else

if(i==

0) j++

;while(1

)else}if

(i==n-

1) j++

;else

if(j==

0) i++;}

for(i=

0;i)printf

("\n");

}}

noi(oj)程式設計基礎篇目錄

蛇形填充陣列

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

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時,方陣填充為如下形式 ...