總時間限制:
1000ms
記憶體限制:
65536kb
描述
用數字1,2,3,4,...,n*n這n2
個數蛇形填充規模為n*n的方陣。
蛇形填充方法為:
對於每一條左下-右上的斜線,從左上到右下依次編號1,2,...,2n-1;按編號從小到大的順序,將數字從小到大填入各條斜線,其中編號為奇數的從左下向右上填寫,編號為偶數的從右上到左下填寫。
比如n=4時,方陣填充為如下形式:
1 2 6 73 5 8 13
4 9 12 14
10 11 15 16
輸入輸入乙個不大於10的正整數n,表示方陣的行數。
輸出輸出該方陣,相鄰兩個元素之間用單個空格間隔。
樣例輸入
4
樣例輸出
1 2 6 73 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時,方陣填充為如下形式 ...