質數的蛇形填數

2021-07-10 12:07:18 字數 1058 閱讀 8096

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 49  

解決: 13 [

提交][

狀態][

討論版]

萌萌噠孟孟學長  

參加去年的訓練的時候,蛇形矩陣那題被他分分鐘秒掉,於是他決定出乙個更難的題目,要求矩陣裡的每個數都是質數

,而且,蛇形的規則也有變化

如2*3矩陣:   

2     13     11

3      5      7

再如3*4

的矩陣

2     29     23     19

3     31     37     17

5      7     11     13

第一行為乙個正整數

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

t行,每行兩個正整數

n,m,表示矩陣有n行

m列對於每乙個輸入輸出

n行,每行

m個數,表示這個矩陣,輸出內容見題目描述

,每個數輸出寬度為7

2

2 33 4

2     13     11

3 5 7

2 29 23 19

3 31 37 17

5 7 11 13

1<=n,m<=10

#include

#include

using namespace std;

int is_prime(int n)

return 1;

}int a[100][100];

int prime[10000];

int main()

memset(a,0,sizeof(a));

prime[j=0]=a[x=0][y=0]=2;

while(j)

for(x=0;x

cout<}

}return 0;

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...