記得有一個(gè)大題，說(shuō)的是給定一個(gè)n*n的矩陣，要求從1開(kāi)始填充矩陣，最后的矩陣是蛇形的。即如下：

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; }

結(jié)果：

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
請(qǐng)按任意鍵繼續(xù). . .

總結(jié)

以上是生活随笔為你收集整理的京东2016校招编程题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。