之前參加乙個校內實驗室考核時，有一道題是蛇形螺旋填數，只不過要求用python實現。
當時一臉懵逼的嘗試，結果也沒做出來。
誰知，在劉汝佳的《演算法競賽入門經典》裡竟有幾乎原題，只不過初始position不同罷了，用c語言實現的。
今天看書看到了這裡，就試著用c++做了一遍，position選的是（0，0）即左上角。原理還是劉老師的思路，順序改為--右--下--左--上。
我的**是這樣的：
#include#include//因為要用memset函式快速方便地將a陣列初始化。
其實這道題還是蠻需要琢磨的，有很多細節，比如++tot而不是tot++；c語言的短路特性，先判斷再做處理比做完反悔更好等等。
記下。
c,c ,實現蛇形填數
題目資訊 方形填數 描述 在乙個nn的方陣中，填入1，2，nn個數，並要求構成如下的格式 例如 n 5 13 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5 n 616 17 18 19 20 1 15 30 31 32 ...
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 ...