蛇形填數字 附書上例題答案

題目來自劉汝佳編著的《演算法競賽入門經典（第二版）》

題目描述：

在 n*n 方陣中填入 1, 2, 3, ..., n*n 要求填成蛇形。 例如, n = 4 時方陣為：

10  11  12  1

9   16  13  2

8   15  14  3

7     6    5  4

我的**（c++）：

#includeusing

namespace
std;
intmain()
i--;
j--;
while (j >= t-n) 
j++;
i--;
while (i >= t-n) 
i++;
n--;
j++;
while (j <= n - 1
) 
j--;
i++;
}for (i = 0; i < t; i++)
}return0;
}

答案的**（c）：

#include#include

#define maxn 20
inta[maxn][maxn];
intmain() 
for (x = 0; x < n; x++) 
return0;
}

如果哪位大神有更加厲害的演算法，請不要吝嗇哦~o(*￣▽￣*)ブ

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 ...

acm 蛇形填數

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