演算法競賽練習題 三角螺旋陣

2021-07-07 01:39:17 字數 718 閱讀 2962

方陣的主對角線之上稱為「上三角」。

請你設計乙個用於填充n階方陣的上三角區域的程式。填充的規則是:使用1,2,3….的自然數列,從左上角開始,按照順時針方向螺旋填充。

例如:當n=3時,輸出:

1   2   3

6   4

5當n=4時,輸出:

1   2   3   4

9  10   5

8   6

7當n=5時,輸出:

1   2   3   4   5

12  13  14   6 

11  15   7

10   8

9程式執行時,從標準輸入獲得整數n(3~20)

程式輸出:方陣的上三角部分。

要求格式:每個資料寬度為4,右對齊。

**實現

#include#include//初始化矩陣,確定出需要螺旋化的區域 matrix——矩陣

void initmatrix(int **matrix,int n)

else

} else if(direction == 2)

else

--i;

} }

}//輸出三角螺旋矩陣

void showmatrix(int **matrix,int n)

{ for(int i=0;i

藍橋杯 三角螺旋陣 遞迴

方陣的主對角線之上稱為 上三角 請你設計乙個用於填充n階方陣的上三角區域的程式。填充的規則是 使用1,2,3 的自然數列,從左上角開始,按照順時針方向螺旋填充。例如 當n 3時,輸出 1 2 3 6 4 5當n 4時,輸出 1 2 3 4 9 10 5 8 6 7當n 5時,輸出 1 2 3 4 5...

YTU 1328 三角螺旋陣

方陣的主對角線之上稱為 上三角 請你設計乙個用於填充n階方陣的上三角區域的程式。填充的規則是 使用1,2,3 的自然數列,從左上角開始,按照順時針方向螺旋填充。程式執行時,從標準輸入獲得整數n 3 20 程式輸出 方陣的上三角部分。要求格式 每個資料寬度為4,右對齊。copy 31 2 3 6 4 ...

NYOJ練習題 下三角矩形 (模擬)

時間限制 1000 ms 記憶體限制 65535 kb 描述 給定乙個由0和1組成的矩陣。只允許交換相鄰的兩行,要把矩陣轉化成下三角矩陣 主對角線上方的元素都是0 最少需要交換幾次?輸入的矩陣保證總能轉化成下三角矩陣。輸入 多組測試資料。每組測試資料第一行為乙個整數n 1 n 1000 表示矩陣的大...