題目詳情:
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...