本部校賽 蛇形填數(二)problen1338

2022-05-28 02:27:10 字數 1257 閱讀 3187

description

萌萌噠cy

學姐參加去年的新生杯的時候,蛇形矩陣那題被她分分鐘秒掉,於是她決定出乙個更難的題目,她要求矩陣裡的每個數都是質數,當然,蛇形的規則也略有變化

如2*3矩陣:   

2 7 11

3 5 13

再如3*4

的矩陣2 13 17 37

3 11 19 31

5 7 23 29

input

第一行為乙個正整數t

,表示資料的組數,接下來

t行,每行兩個正整數

n,m,表示矩陣有n行

m列output

對於每乙個輸入輸出n

行,每行

m個數,表示這個矩陣,輸出內容見題目描述,每個數輸出寬度為6

sample input

22 3

3 4sample output

2     7    11

3     5    13

2    13    17    37

3    11    19    31

5     7    23    29

hint

1<=n,m<=100

超時**:哭暈

1 #include2 #include

3 #include4

int zhi(int

num)516

if(j<=p)

17continue

;18 k=i+1;19

return

i;20}21

}22intmain()

2349

for(x=0;x)

5055}56

}5758 }

ac**

1 #include2 #include

3 #include4

int b[100000];5

int z()//

求素數 616

if(j<=k)

17continue;18

19 b[count]=i;

20 count++;

21if(count==10000)22

break;23

}24}25

intmain()

2651

for(x=0;x)

525758}

5960 }

C 蛇形填數

蛇形填數 問題描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。問題分析 我們定義乙個二維陣列,開始x 0,y n 1,即第一行...

NYoj 蛇形填數

描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入 直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3 樣例輸出 7 8 1 6 9 2 5 4 3 include ...

acm 蛇形填數

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3...