PAT乙 1050 螺旋矩陣 25

2021-08-19 15:34:22 字數 724 閱讀 4873

題目描述:

本題要求將給定的n個正整數按非遞增的順序,填入「螺旋矩陣」。所謂「螺旋矩陣」,是指從左上角第1個格仔開始,按順時針螺旋方向填充。要求矩陣的規模為m行n列,滿足條件:m*n等於n;m>=n;且m-n取所有可能值中的最小值。

程式:

#include 

#include

#include

using

namespace

std;

int cmp(int a, int b)

int ifbreak(int a, int n)

int main()

j--; // 這裡之所以這麼寫是因為j不自減的話就溢位了,下同

for (i = start + 1; i <= n - 1 - start; i++)

i--;

for (j = j - 1; j >= start; j--)

j++;

for (i = i - 1; i >= start + 1; i--)

i++;

if (counter == n)

start++;

}// 列印結果陣列

int nn, mm;

for (nn = 0; nn < n; nn++)

return

0;}

PAT乙1050 螺旋矩陣 陣列範圍

1050 螺旋矩陣 25 25 分 本題要求將給定的n個正整數按非遞增的順序,填入 螺旋矩陣 所謂 螺旋矩陣 是指從左上角第1個格仔開始,按順時針螺旋方向填充。要求矩陣的規模為m行n列,滿足條件 m n等於n m n 且m n取所有可能值中的最小值。輸入格式 輸入在第1行中給出乙個正整數n,第2行給...

PAT乙級1050 螺旋矩陣 25分

本題要求將給定的 n 個正整數按非遞增的順序,填入 螺旋矩陣 所謂 螺旋矩陣 是指從左上角第 1 個格仔開始,按順時針螺旋方向填充。要求矩陣的規模為 m 行 n 列,滿足條件 m n 等於 n m n 且 m n 取所有可能值中的最小值。輸入格式 輸入在第 1 行中給出乙個正整數 n,第 2 行給出...

PAT乙級 1050 螺旋矩陣 25分

本題要求將給定的 n 個正整數按非遞增的順序,填入 螺旋矩陣 所謂 螺旋矩陣 是指從左上角第 1 個格仔開始,按順時針螺旋方向填充。要求矩陣的規模為 m 行 n 列,滿足條件 m n 等於 n m n 且 m n 取所有可能值中的最小值。輸入在第 1 行中給出乙個正整數 n,第 2 行給出 n 個待...