四川大學線下程式設計比賽第一題 數字填充

2021-06-26 06:51:50 字數 774 閱讀 7964

題目詳情:

peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n*n的**裡填數,規則:對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n*n的**列印出來吧。

輸入描述:

多組測試資料(資料量在100組以內)。每組測試資料只有一行為乙個整數n(1<=n<=30),表示**的大小。

輸出描述:

對於每組輸入資料,輸出n行,為填完的**(n行,每行n個整數,每個數字之間用空格隔開。

輸入樣例:

3 5

輸出樣例:

1 2 3

4 6 7

5 8 9

1 2 3 4 5

6 10 11 12 13

7 14 17 18 19

8 15 20 22 23

9 16 21 24 25

解析:這道題很簡單,只要能將問題拆分成若干個子問題就ok了,由題目可知,可以將問題分成兩個子問題:1、橫向填數字;2、縱向填數字;

當橫向填充數字的時候,那麼就將行數加1,即準備向下一行填充數字。

當縱向填充數字的時候,那麼就將列數加1,即準備向下一列填充數字。

程式如下:

#includeint r[31][31],n,num=1;

int insertcol(int row,int col)

else

b=1-b;

} for(i=0;i

四川大學線下程式設計比賽第一題 數字填充

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

四川大學線下程式設計比賽第一題 數字填充

peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資料量在10...

四川大學線下程式設計比賽第一題 數字填充

peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資料量在10...