演算法練習之1數字填充

2022-04-12 00:43:25 字數 1252 閱讀 4044

*

*problem description

* 晴天小豬喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太難了,於是他準備玩乙個容易點的遊戲。

* 遊戲規則是在乙個n*n的**裡填數,規則只有一句話:總是以對角線為起點,先橫著填,再豎著填。

* 遊戲給了一些樣例,請在樣例裡面找到規律並把這個**列印出來吧。

*input

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

*output

* 對於每組輸入資料,輸出填完的**(n行,每行n個整數,兩兩之間用空格隔開,注意不要在最後列印多餘空格)。

* 每兩個**之間用空行隔開,注意不要在第一行或者最後列印出多餘的空行。

*sample input

*3*5

*sample output

*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

c#**:

using

system;

using

system.collections.generic;

using

system.linq;

using

system.text;

namespace

console_shuzitianchong

console.readline();

console.readline();

}static

void putinfo(int

val)

}for (int i = 0; i < val; i++)

console.write("\n

");}

}static

int getval(ref

int[,] arr, int x, int y, int

len)

if (x == 0 && y == 0

)

else

if (x ==y)

else

if (x else

if (x == y + 1

)

else}}

}

演算法練習1

自己不怎麼關注演算法,但是面試的時候常有一些公司就會給演算法題目,目的也很直接,自己每日一練就好。思路 使用純 c來實現。條件1,陣列b內所有數字加起來為10 動態調整陣列b內的數值。因為時間先後的原因,會導致先前統計個數出現的次數不正確。include include static int a 1...

演算法練習1

問題描述 兩字串變數 s m,分別經過若干次step1和step2後得 得到乙個新s 若輸入指定長度,請返回s要達到目標長度至少需要幾步 輸入 目標長度 int len 輸出 步數 int stepnum s a m step1 m s s s s step2 s s m 分析 1.通過分析得到 這...

演算法練習1

給定乙個n times mn m的整形矩陣matrix和乙個整數k,matrix的每一行和每一列都是排好序的。實現乙個函式,判斷k是否在matrix中 要求 時間複雜度為o n m o n m 額外空間複雜度為o 1 o 1 輸入描述 第一行有三個整數n,m,k 接下來n行,每行m個整數為輸入的矩陣...