記得有一個大題，說的是給定一個n*n的矩陣，要求從1開始填充矩陣，最后的矩陣是蛇形的。即如下：

n=3, ? ? ?7 8 ? ?1?

? ? ? ? ? ? ? 6 ?9 ? ?2

? ? ? ? ? ? ? 5 ?4 ? 3

n=4, ? ?10 11 12 1

? ? ? ? ? ? ?9 ?16 ?13 2

? ? ? ? ? ? ?8 ?15 ?14 ?3?

? ? ? ? ? ? ?7 ? 6 ? 5 ? 4

給出代碼：

#include <iostream>
#include <vector>
using namespace std;
void snake(int m, vector<vector<int> > &a)
{int k = m;int i = 0; int j = 0;int count = 0;int l = 0;while (k >= 0){j = m - 1 - l;for (i = l; i < m - l; i++){count++;a[i][j] = count;}i = m - 1 - l;for (j = m - 2 - l; j >= l; j--){count++;a[i][j] = count;}j = l;for (i = m - 2 - l; i >= l; i--){count++;a[i][j] = count;}i = l;for (j = l + 1; j < m - 1 - l; j++){count++;a[i][j] = count;}k = k - 2;l++;}}int  main()
{int m;cin >> m;vector<vector<int> > b(m);for (int i = 0; i < m; i++){b[i].resize(m);}snake(m, b);for (int i = 0; i < m; i++){for (int j = 0; j < m; j++){cout << b[i][j] << "\t";}cout << endl;}return 0;
}

結果：

6
16 ? ? ?17 ? ? ?18 ? ? ?19 ? ? ?20 ? ? ?1
15 ? ? ?30 ? ? ?31 ? ? ?32 ? ? ?21 ? ? ?2
14 ? ? ?29 ? ? ?36 ? ? ?33 ? ? ?22 ? ? ?3
13 ? ? ?28 ? ? ?35 ? ? ?34 ? ? ?23 ? ? ?4
12 ? ? ?27 ? ? ?26 ? ? ?25 ? ? ?24 ? ? ?5
11 ? ? ?10 ? ? ?9 ? ? ? 8 ? ? ? 7 ? ? ? 6
請按任意鍵繼續. . .