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