NYoj 33 蛇形填數

2021-08-01 06:51:21 字數 894 閱讀 5487

蛇形填數

時間限制：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 樣例輸出

7 8 1

6 9 2

5 4 3

書上原題（演算法競賽入門經典（第二版）——劉汝佳）p10.該說的書上都說了，我感覺我還不太會，我會好好想想的，直接放**了。明天我會在寫一遍。

#include"cstdio"


#include"cstring"


#include"cmath"


#include"algorithm"


using


namespace


std;  


int main ()


for(i=0;ifor(j=0;jprintf("%d ",a[i][j]);


}printf("\n");


}return


0;}
說個小東西 。%d中間可以加很多東西，有的時候會見到%-d，中間的負號是左對齊的意思。正號反之。還有%5d，這個地方的5是說的位寬，也就是這個結果佔五個位寬。還有%7.2f這種，%m.nf 中的n是強制擷取n位有效數字（四捨五入），m是整個資料佔據m子寬。我怕忘了這次剛好說一下。還有其他的再補充，就這樣。

補充// %02d輸出時候，是佔兩個字寬，不夠兩個字寬，用0補齊，對於有些時間輸出的題目，這個小技巧，可以快速輸出，不需要在判斷。

NYOJ 33 蛇形填數

類似數學中的矩陣，我們可以用乙個所謂的二維陣列來儲存題目中的方陣。此題不要求嚴格輸出格式！技巧 首先從第乙個數1開始依次填寫。設筆的座標為 x，y 一開始x 0，y n 1。還有就是需要進行 預判 即是否越界，以及如果繼續走下去會不會到達乙個已經填過的格仔。總的原則就是 先判斷，再移動。越界只需判斷...

NYOJ33 蛇形填數

時間限制 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...

nyoj33 蛇形填數

時間限制 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...