基于循环队列的BFS的原理及实现

1.故事起源
有一只蚂蚁出去寻找食物，无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走，迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了，怎样才能找出到食物的最短路径呢？

2.思考
蚂蚁在起点时，有4个选择，可以向上、下、左、右某一个方向走1步。
如果蚂蚁走过了一段距离，此时也依然只有4个选择。
当然要排除之前走过的地方（不走回头路，走了也只会更长）和无法通过的墙和水。

蚂蚁想，还好我会影分身。如果每一步都分身成4个蚂蚁，向4个方向各走1步，这样最先找到食物的肯定就是最短的路径了（因为每一步都把能走的地方都走完了，肯定找不出更短的路径了）。

而且还能看出，第1步会到达所有到起点距离为1的地方，第2步也会到达所有距离为2的地方。
如此类推，第n步会覆盖所有到起点最短距离为n的地方。

3.问题建模
把迷宫地图放在二维数组中，能通行的地方为0，墙和水的地方为负数。

每一步向4个方向走，可以通过当前坐标(x,y)加上一个方向向量。

这个其实就是宽度优先搜索(BFS)的思想。

4.宽度优先搜索(BFS)
又称广度优先搜索，优先向四周扩展子节点，是最简便的图的搜索算法之一，一般通过队列来实现。

4.1 队列
是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作，即先进先出。

队列一般通过数组实现，对该数组增加一些操作上的限制。

但上面的实现有一些缺陷，当队列满时，也就是tail指针移动到队尾，这时就无法再插入数据，但前面的元素已经出队了，可能还有空缺的位置。

为了能高效利用空间，对该队列增加一点改进，也就是循环队列的产生。

4.2 循环队列
把队列想象成一个首尾相接的环形。

数组实现，需要多预留一个空间。如果head=tail时，无法判断是队空还是队满，所以占用一个空间，通过tail+1与head的关系来判断是否队满。

4.3 队列实现BFS
实现步骤如下：

将起点加入队列。
从队首取出一个节点，通过该节点向4个方向扩展子节点，并依次加入队尾。
重复以上步骤，直至队空或已找到目标位置。
回归迷宫问题，到起点的距离为1,2,3…的点会依次入队。

当head指针遍历到距离为2的点时，向4周扩展距离为3的节点，并继续入队。

5.代码实现
5.1 变量定义
// 方向向量
const int direction[4][2] = {{0, 1},
{-1, 0},
{0, -1},
{1, 0}};

const int MAXM = 100, MAXN = 100, QUEUE_LENGTH = 5;
// 队列中的节点
struct Node {
int x, y, distance;
Node() {}
Node(int xx, int yy, int d) : x(xx), y(yy), distance(d) {}
};

int n, m, step = 0, map[MAXM][MAXN], visit[MAXM][MAXN];
Node start, target;
5.2 BFS标准模板
void bfs() {
Node queue[QUEUE_LENGTH];
int head = 0, tail = 1;
queue[0] = Node(start.x, start.y, 0);
visit[start.x][start.y] = 0;

while (head != tail) {
    int x = queue[head].x;
    int y = queue[head].y;
    int distance = queue[head].distance;
    head = (head + 1) % QUEUE_LENGTH;
    for (int i = 0; i < 4; ++i) {
        int dx = x + direction[i][0];
        int dy = y + direction[i][1];
        if (dx >= 0 && dx < m && dy >= 0 && dy < n && visit[dx][dy] == -1 && map[dx][dy] >= 0) {
            // 表示从i方向走过来的，方便后续回溯路径
            visit[dx][dy] = i;
            if (dx == target.x && dy == target.y) {
                cout << "已到目标点，最短距离为" << distance + 1 << endl;
                step = distance + 1;
                return;
            }
            if ((tail + 1) % QUEUE_LENGTH == head) {
                cout << "队列满" << endl;
                return;
            }
            // 新坐标入队
            queue[tail] = Node(dx, dy, distance + 1);
            tail = (tail + 1) % (QUEUE_LENGTH);
        }
    }
}

}
5.3 路径回溯
void printPath() {
int x, y, d, path[MAXM][MAXN] = {0};
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
path[i][j] = -1;
}
}
x = target.x;
y = target.y;
path[start.x][start.y] = 0;
// 路径回溯
while (!(x == start.x && y == start.y)) {
path[x][y] = step–;
d = visit[x][y];
x -= direction[d][0];
y -= direction[d][1];
}
// 路径打印
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
if (path[i][j] >= 0) {
cout << path[i][j];
} else {
cout << “-”;
}
}
cout << endl;
}
}
5.4 数据输入
int main() {
cin >> m >> n;
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
cin >> map[i][j];
visit[i][j] = -1;
}
}
cin >> start.x >> start.y >> target.x >> target.y;
bfs();
if (step > 0) printPath();
return 0;
}
5.5 测试结果
输入数据：
5 5
0 0 -1 0 0
0 0 0 0 -2
-1 0 -2 0 0
0 0 0 -1 0
0 -2 0 0 0
1 1 4 3

输出：
已到目标点，最短距离为5
https://xy.xcu.edu.cn/alumni/articledetail/120000
https://xy.xcu.edu.cn/alumni/articledetail/120001
https://xy.xcu.edu.cn/alumni/articledetail/120002
https://xy.xcu.edu.cn/alumni/articledetail/120003
https://xy.xcu.edu.cn/alumni/articledetail/120004
https://xy.xcu.edu.cn/alumni/articledetail/120005
https://xy.xcu.edu.cn/alumni/articledetail/120006
https://xy.xcu.edu.cn/alumni/articledetail/120007
https://xy.xcu.edu.cn/alumni/articledetail/120008
https://xy.xcu.edu.cn/alumni/articledetail/120009
https://xy.xcu.edu.cn/alumni/articledetail/120010
https://xy.xcu.edu.cn/alumni/articledetail/120011
https://xy.xcu.edu.cn/alumni/articledetail/120012
https://xy.xcu.edu.cn/alumni/articledetail/120013
https://xy.xcu.edu.cn/alumni/articledetail/120014
https://xy.xcu.edu.cn/alumni/articledetail/120015
https://xy.xcu.edu.cn/alumni/articledetail/120016
https://xy.xcu.edu.cn/alumni/articledetail/120017
https://xy.xcu.edu.cn/alumni/articledetail/120018
https://xy.xcu.edu.cn/alumni/articledetail/120019
https://xy.xcu.edu.cn/alumni/articledetail/120020
https://xy.xcu.edu.cn/alumni/articledetail/120021
https://xy.xcu.edu.cn/alumni/articledetail/120022
https://xy.xcu.edu.cn/alumni/articledetail/120023
https://xy.xcu.edu.cn/alumni/articledetail/120024
https://xy.xcu.edu.cn/alumni/articledetail/120025
https://xy.xcu.edu.cn/alumni/articledetail/120026
https://xy.xcu.edu.cn/alumni/articledetail/120027
https://xy.xcu.edu.cn/alumni/articledetail/120028
https://xy.xcu.edu.cn/alumni/articledetail/120029
https://xy.xcu.edu.cn/alumni/articledetail/120030
https://xy.xcu.edu.cn/alumni/articledetail/120031
https://xy.xcu.edu.cn/alumni/articledetail/120032
https://xy.xcu.edu.cn/alumni/articledetail/120033
https://xy.xcu.edu.cn/alumni/articledetail/120034
https://xy.xcu.edu.cn/alumni/articledetail/120035
https://xy.xcu.edu.cn/alumni/articledetail/120036
https://xy.xcu.edu.cn/alumni/articledetail/120037
https://xy.xcu.edu.cn/alumni/articledetail/120038
https://xy.xcu.edu.cn/alumni/articledetail/120039
https://xy.xcu.edu.cn/alumni/articledetail/120040
https://xy.xcu.edu.cn/alumni/articledetail/120041
https://xy.xcu.edu.cn/alumni/articledetail/120042
https://xy.xcu.edu.cn/alumni/articledetail/120043
https://xy.xcu.edu.cn/alumni/articledetail/120044
https://xy.xcu.edu.cn/alumni/articledetail/120045
https://xy.xcu.edu.cn/alumni/articledetail/120046
https://xy.xcu.edu.cn/alumni/articledetail/120047
https://xy.xcu.edu.cn/alumni/articledetail/120048
https://xy.xcu.edu.cn/alumni/articledetail/120049
https://xy.xcu.edu.cn/alumni/articledetail/120050
https://xy.xcu.edu.cn/alumni/articledetail/120051
https://xy.xcu.edu.cn/alumni/articledetail/120052
https://xy.xcu.edu.cn/alumni/articledetail/120053
https://xy.xcu.edu.cn/alumni/articledetail/120054
https://xy.xcu.edu.cn/alumni/articledetail/120055
https://xy.xcu.edu.cn/alumni/articledetail/120056
https://xy.xcu.edu.cn/alumni/articledetail/120057
https://xy.xcu.edu.cn/alumni/articledetail/120058
https://xy.xcu.edu.cn/alumni/articledetail/120059
https://xy.xcu.edu.cn/alumni/articledetail/120060
https://xy.xcu.edu.cn/alumni/articledetail/120061
https://xy.xcu.edu.cn/alumni/articledetail/120062
https://xy.xcu.edu.cn/alumni/articledetail/120063
https://xy.xcu.edu.cn/alumni/articledetail/120064
https://xy.xcu.edu.cn/alumni/articledetail/120065
https://xy.xcu.edu.cn/alumni/articledetail/120066
https://xy.xcu.edu.cn/alumni/articledetail/120067
https://xy.xcu.edu.cn/alumni/articledetail/120068
https://xy.xcu.edu.cn/alumni/articledetail/120069
https://xy.xcu.edu.cn/alumni/articledetail/120070
https://xy.xcu.edu.cn/alumni/articledetail/120071
https://xy.xcu.edu.cn/alumni/articledetail/120072
https://xy.xcu.edu.cn/alumni/articledetail/120073
https://xy.xcu.edu.cn/alumni/articledetail/120074
https://xy.xcu.edu.cn/alumni/articledetail/120075
https://xy.xcu.edu.cn/alumni/articledetail/120076
https://xy.xcu.edu.cn/alumni/articledetail/120077
https://xy.xcu.edu.cn/alumni/articledetail/120078
https://xy.xcu.edu.cn/alumni/articledetail/120079
https://xy.xcu.edu.cn/alumni/articledetail/120080
https://xy.xcu.edu.cn/alumni/articledetail/120081
https://xy.xcu.edu.cn/alumni/articledetail/120082
https://xy.xcu.edu.cn/alumni/articledetail/120083
https://xy.xcu.edu.cn/alumni/articledetail/120084
https://xy.xcu.edu.cn/alumni/articledetail/120085
https://xy.xcu.edu.cn/alumni/articledetail/120086
https://xy.xcu.edu.cn/alumni/articledetail/120087
https://xy.xcu.edu.cn/alumni/articledetail/120088
https://xy.xcu.edu.cn/alumni/articledetail/120089
https://xy.xcu.edu.cn/alumni/articledetail/120090
https://xy.xcu.edu.cn/alumni/articledetail/120091
https://xy.xcu.edu.cn/alumni/articledetail/120092
https://xy.xcu.edu.cn/alumni/articledetail/120093
https://xy.xcu.edu.cn/alumni/articledetail/120094
https://xy.xcu.edu.cn/alumni/articledetail/120095
https://xy.xcu.edu.cn/alumni/articledetail/120096
https://xy.xcu.edu.cn/alumni/articledetail/120097
https://xy.xcu.edu.cn/alumni/articledetail/120098
https://xy.xcu.edu.cn/alumni/articledetail/120099
https://xy.xcu.edu.cn/alumni/articledetail/120100
https://xy.xcu.edu.cn/alumni/articledetail/120101
https://xy.xcu.edu.cn/alumni/articledetail/120102
https://xy.xcu.edu.cn/alumni/articledetail/120103
https://xy.xcu.edu.cn/alumni/articledetail/120104
https://xy.xcu.edu.cn/alumni/articledetail/120105
https://xy.xcu.edu.cn/alumni/articledetail/120106
https://xy.xcu.edu.cn/alumni/articledetail/120107
https://xy.xcu.edu.cn/alumni/articledetail/120108
https://xy.xcu.edu.cn/alumni/articledetail/120109
https://xy.xcu.edu.cn/alumni/articledetail/120110
https://xy.xcu.edu.cn/alumni/articledetail/120111
https://xy.xcu.edu.cn/alumni/articledetail/120112
https://xy.xcu.edu.cn/alumni/articledetail/120113
https://xy.xcu.edu.cn/alumni/articledetail/120114
https://xy.xcu.edu.cn/alumni/articledetail/120115
https://xy.xcu.edu.cn/alumni/articledetail/120116
https://xy.xcu.edu.cn/alumni/articledetail/120117
https://xy.xcu.edu.cn/alumni/articledetail/120118
https://xy.xcu.edu.cn/alumni/articledetail/120119
https://xy.xcu.edu.cn/alumni/articledetail/120120
https://xy.xcu.edu.cn/alumni/articledetail/120121
https://xy.xcu.edu.cn/alumni/articledetail/120122
https://xy.xcu.edu.cn/alumni/articledetail/120123
https://xy.xcu.edu.cn/alumni/articledetail/120124
https://xy.xcu.edu.cn/alumni/articledetail/120125
https://xy.xcu.edu.cn/alumni/articledetail/120126
https://xy.xcu.edu.cn/alumni/articledetail/120127
https://xy.xcu.edu.cn/alumni/articledetail/120128
https://xy.xcu.edu.cn/alumni/articledetail/120129
https://xy.xcu.edu.cn/alumni/articledetail/120130
https://xy.xcu.edu.cn/alumni/articledetail/120131
https://xy.xcu.edu.cn/alumni/articledetail/120132
https://xy.xcu.edu.cn/alumni/articledetail/120133
https://xy.xcu.edu.cn/alumni/articledetail/120134
https://xy.xcu.edu.cn/alumni/articledetail/120135
https://xy.xcu.edu.cn/alumni/articledetail/120136
https://xy.xcu.edu.cn/alumni/articledetail/120137
https://xy.xcu.edu.cn/alumni/articledetail/120138
https://xy.xcu.edu.cn/alumni/articledetail/120139
https://xy.xcu.edu.cn/alumni/articledetail/120140
https://xy.xcu.edu.cn/alumni/articledetail/120141
https://xy.xcu.edu.cn/alumni/articledetail/120142
https://xy.xcu.edu.cn/alumni/articledetail/120143
https://xy.xcu.edu.cn/alumni/articledetail/120144
https://xy.xcu.edu.cn/alumni/articledetail/120145
https://xy.xcu.edu.cn/alumni/articledetail/120146
https://xy.xcu.edu.cn/alumni/articledetail/120147
https://xy.xcu.edu.cn/alumni/articledetail/120148
https://xy.xcu.edu.cn/alumni/articledetail/120149
https://xy.xcu.edu.cn/alumni/articledetail/120150
https://xy.xcu.edu.cn/alumni/articledetail/120151
https://xy.xcu.edu.cn/alumni/articledetail/120152
https://xy.xcu.edu.cn/alumni/articledetail/120153
https://xy.xcu.edu.cn/alumni/articledetail/120154
https://xy.xcu.edu.cn/alumni/articledetail/120155
https://xy.xcu.edu.cn/alumni/articledetail/120156
https://xy.xcu.edu.cn/alumni/articledetail/120157
https://xy.xcu.edu.cn/alumni/articledetail/120158
https://xy.xcu.edu.cn/alumni/articledetail/120159
https://xy.xcu.edu.cn/alumni/articledetail/120160
https://xy.xcu.edu.cn/alumni/articledetail/120161
https://xy.xcu.edu.cn/alumni/articledetail/120162
https://xy.xcu.edu.cn/alumni/articledetail/120163
https://xy.xcu.edu.cn/alumni/articledetail/120164
https://xy.xcu.edu.cn/alumni/articledetail/120165
https://xy.xcu.edu.cn/alumni/articledetail/120166
https://xy.xcu.edu.cn/alumni/articledetail/120167
https://xy.xcu.edu.cn/alumni/articledetail/120168
https://xy.xcu.edu.cn/alumni/articledetail/120169
https://xy.xcu.edu.cn/alumni/articledetail/120170
https://xy.xcu.edu.cn/alumni/articledetail/120171
https://xy.xcu.edu.cn/alumni/articledetail/120172
https://xy.xcu.edu.cn/alumni/articledetail/120173
https://xy.xcu.edu.cn/alumni/articledetail/120174
https://xy.xcu.edu.cn/alumni/articledetail/120175
https://xy.xcu.edu.cn/alumni/articledetail/120176
https://xy.xcu.edu.cn/alumni/articledetail/120177
https://xy.xcu.edu.cn/alumni/articledetail/120178
https://xy.xcu.edu.cn/alumni/articledetail/120179
https://xy.xcu.edu.cn/alumni/articledetail/120180
https://xy.xcu.edu.cn/alumni/articledetail/120181
https://xy.xcu.edu.cn/alumni/articledetail/120182
https://xy.xcu.edu.cn/alumni/articledetail/120183
https://xy.xcu.edu.cn/alumni/articledetail/120184
https://xy.xcu.edu.cn/alumni/articledetail/120185
https://xy.xcu.edu.cn/alumni/articledetail/120186
https://xy.xcu.edu.cn/alumni/articledetail/120187
https://xy.xcu.edu.cn/alumni/articledetail/120188
https://xy.xcu.edu.cn/alumni/articledetail/120189
https://xy.xcu.edu.cn/alumni/articledetail/120190
https://xy.xcu.edu.cn/alumni/articledetail/120191
https://xy.xcu.edu.cn/alumni/articledetail/120192
https://xy.xcu.edu.cn/alumni/articledetail/120193
https://xy.xcu.edu.cn/alumni/articledetail/120194
https://xy.xcu.edu.cn/alumni/articledetail/120195
https://xy.xcu.edu.cn/alumni/articledetail/120196
https://xy.xcu.edu.cn/alumni/articledetail/120197
https://xy.xcu.edu.cn/alumni/articledetail/120198
https://xy.xcu.edu.cn/alumni/articledetail/120199
https://xy.xcu.edu.cn/alumni/articledetail/120200
https://xy.xcu.edu.cn/alumni/articledetail/120201
https://xy.xcu.edu.cn/alumni/articledetail/120202
https://xy.xcu.edu.cn/alumni/articledetail/120203
https://xy.xcu.edu.cn/alumni/articledetail/120204
https://xy.xcu.edu.cn/alumni/articledetail/120205
https://xy.xcu.edu.cn/alumni/articledetail/120206
https://xy.xcu.edu.cn/alumni/articledetail/120207
https://xy.xcu.edu.cn/alumni/articledetail/120208
https://xy.xcu.edu.cn/alumni/articledetail/120209
https://xy.xcu.edu.cn/alumni/articledetail/120210
https://xy.xcu.edu.cn/alumni/articledetail/120211
https://xy.xcu.edu.cn/alumni/articledetail/120212
https://xy.xcu.edu.cn/alumni/articledetail/120213
https://xy.xcu.edu.cn/alumni/articledetail/120214
https://xy.xcu.edu.cn/alumni/articledetail/120215
https://xy.xcu.edu.cn/alumni/articledetail/120216
https://xy.xcu.edu.cn/alumni/articledetail/120217
https://xy.xcu.edu.cn/alumni/articledetail/120218
https://xy.xcu.edu.cn/alumni/articledetail/120219
https://xy.xcu.edu.cn/alumni/articledetail/120220
https://xy.xcu.edu.cn/alumni/articledetail/120221
https://xy.xcu.edu.cn/alumni/articledetail/120222
https://xy.xcu.edu.cn/alumni/articledetail/120223
https://xy.xcu.edu.cn/alumni/articledetail/120224
https://xy.xcu.edu.cn/alumni/articledetail/120225
https://xy.xcu.edu.cn/alumni/articledetail/120226
https://xy.xcu.edu.cn/alumni/articledetail/120227
https://xy.xcu.edu.cn/alumni/articledetail/120228
https://xy.xcu.edu.cn/alumni/articledetail/120229
https://xy.xcu.edu.cn/alumni/articledetail/120230
https://xy.xcu.edu.cn/alumni/articledetail/120231
https://xy.xcu.edu.cn/alumni/articledetail/120232
https://xy.xcu.edu.cn/alumni/articledetail/120233
https://xy.xcu.edu.cn/alumni/articledetail/120234
https://xy.xcu.edu.cn/alumni/articledetail/120235
https://xy.xcu.edu.cn/alumni/articledetail/120236
https://xy.xcu.edu.cn/alumni/articledetail/120237
https://xy.xcu.edu.cn/alumni/articledetail/120238
https://xy.xcu.edu.cn/alumni/articledetail/120239
https://xy.xcu.edu.cn/alumni/articledetail/120240
https://xy.xcu.edu.cn/alumni/articledetail/120241
https://xy.xcu.edu.cn/alumni/articledetail/120242
https://xy.xcu.edu.cn/alumni/articledetail/120243
https://xy.xcu.edu.cn/alumni/articledetail/120244
https://xy.xcu.edu.cn/alumni/articledetail/120245
https://xy.xcu.edu.cn/alumni/articledetail/120246
https://xy.xcu.edu.cn/alumni/articledetail/120247
https://xy.xcu.edu.cn/alumni/articledetail/120248
https://xy.xcu.edu.cn/alumni/articledetail/120249
https://xy.xcu.edu.cn/alumni/articledetail/120250
https://xy.xcu.edu.cn/alumni/articledetail/120251
https://xy.xcu.edu.cn/alumni/articledetail/120252
https://xy.xcu.edu.cn/alumni/articledetail/120253
https://xy.xcu.edu.cn/alumni/articledetail/120254
https://xy.xcu.edu.cn/alumni/articledetail/120255
https://xy.xcu.edu.cn/alumni/articledetail/120256
https://xy.xcu.edu.cn/alumni/articledetail/120257
https://xy.xcu.edu.cn/alumni/articledetail/120258
https://xy.xcu.edu.cn/alumni/articledetail/120259
https://xy.xcu.edu.cn/alumni/articledetail/120260
https://xy.xcu.edu.cn/alumni/articledetail/120261
https://xy.xcu.edu.cn/alumni/articledetail/120262
https://xy.xcu.edu.cn/alumni/articledetail/120263
https://xy.xcu.edu.cn/alumni/articledetail/120264
https://xy.xcu.edu.cn/alumni/articledetail/120265
https://xy.xcu.edu.cn/alumni/articledetail/120266
https://xy.xcu.edu.cn/alumni/articledetail/120267
https://xy.xcu.edu.cn/alumni/articledetail/120268
https://xy.xcu.edu.cn/alumni/articledetail/120269
https://xy.xcu.edu.cn/alumni/articledetail/120270
https://xy.xcu.edu.cn/alumni/articledetail/120271
https://xy.xcu.edu.cn/alumni/articledetail/120272
https://xy.xcu.edu.cn/alumni/articledetail/120273
https://xy.xcu.edu.cn/alumni/articledetail/120274
https://xy.xcu.edu.cn/alumni/articledetail/120275
https://xy.xcu.edu.cn/alumni/articledetail/120276
https://xy.xcu.edu.cn/alumni/articledetail/120277
https://xy.xcu.edu.cn/alumni/articledetail/120278
https://xy.xcu.edu.cn/alumni/articledetail/120279
https://xy.xcu.edu.cn/alumni/articledetail/120280
https://xy.xcu.edu.cn/alumni/articledetail/120281
https://xy.xcu.edu.cn/alumni/articledetail/120282
https://xy.xcu.edu.cn/alumni/articledetail/120283
https://xy.xcu.edu.cn/alumni/articledetail/120284
https://xy.xcu.edu.cn/alumni/articledetail/120285
https://xy.xcu.edu.cn/alumni/articledetail/120286
https://xy.xcu.edu.cn/alumni/articledetail/120287
https://xy.xcu.edu.cn/alumni/articledetail/120288
https://xy.xcu.edu.cn/alumni/articledetail/120289
https://xy.xcu.edu.cn/alumni/articledetail/120290
https://xy.xcu.edu.cn/alumni/articledetail/120291
https://xy.xcu.edu.cn/alumni/articledetail/120292
https://xy.xcu.edu.cn/alumni/articledetail/120293
https://xy.xcu.edu.cn/alumni/articledetail/120294
https://xy.xcu.edu.cn/alumni/articledetail/120295
https://xy.xcu.edu.cn/alumni/articledetail/120296
https://xy.xcu.edu.cn/alumni/articledetail/120297
https://xy.xcu.edu.cn/alumni/articledetail/120298
https://xy.xcu.edu.cn/alumni/articledetail/120299
https://xy.xcu.edu.cn/alumni/articledetail/120300
https://xy.xcu.edu.cn/alumni/articledetail/120301
https://xy.xcu.edu.cn/alumni/articledetail/120302
https://xy.xcu.edu.cn/alumni/articledetail/120303
https://xy.xcu.edu.cn/alumni/articledetail/120304
https://xy.xcu.edu.cn/alumni/articledetail/120305
https://xy.xcu.edu.cn/alumni/articledetail/120306
https://xy.xcu.edu.cn/alumni/articledetail/120307
https://xy.xcu.edu.cn/alumni/articledetail/120308
https://xy.xcu.edu.cn/alumni/articledetail/120309
https://xy.xcu.edu.cn/alumni/articledetail/120310
https://xy.xcu.edu.cn/alumni/articledetail/120311
https://xy.xcu.edu.cn/alumni/articledetail/120312
https://xy.xcu.edu.cn/alumni/articledetail/120313
https://xy.xcu.edu.cn/alumni/articledetail/120314
https://xy.xcu.edu.cn/alumni/articledetail/120315
https://xy.xcu.edu.cn/alumni/articledetail/120316
https://xy.xcu.edu.cn/alumni/articledetail/120317
https://xy.xcu.edu.cn/alumni/articledetail/120318
https://xy.xcu.edu.cn/alumni/articledetail/120319
https://xy.xcu.edu.cn/alumni/articledetail/120320
https://xy.xcu.edu.cn/alumni/articledetail/120321
https://xy.xcu.edu.cn/alumni/articledetail/120322
https://xy.xcu.edu.cn/alumni/articledetail/120323
https://xy.xcu.edu.cn/alumni/articledetail/120324
https://xy.xcu.edu.cn/alumni/articledetail/120325
https://xy.xcu.edu.cn/alumni/articledetail/120326
https://xy.xcu.edu.cn/alumni/articledetail/120327
https://xy.xcu.edu.cn/alumni/articledetail/120328
https://xy.xcu.edu.cn/alumni/articledetail/120329
https://xy.xcu.edu.cn/alumni/articledetail/120330
https://xy.xcu.edu.cn/alumni/articledetail/120331
https://xy.xcu.edu.cn/alumni/articledetail/120332
https://xy.xcu.edu.cn/alumni/articledetail/120333
https://xy.xcu.edu.cn/alumni/articledetail/120334
https://xy.xcu.edu.cn/alumni/articledetail/120335
https://xy.xcu.edu.cn/alumni/articledetail/120336
https://xy.xcu.edu.cn/alumni/articledetail/120337
https://xy.xcu.edu.cn/alumni/articledetail/120338
https://xy.xcu.edu.cn/alumni/articledetail/120339
https://xy.xcu.edu.cn/alumni/articledetail/120340
https://xy.xcu.edu.cn/alumni/articledetail/120341
https://xy.xcu.edu.cn/alumni/articledetail/120342
https://xy.xcu.edu.cn/alumni/articledetail/120343
https://xy.xcu.edu.cn/alumni/articledetail/120344
https://xy.xcu.edu.cn/alumni/articledetail/120345
https://xy.xcu.edu.cn/alumni/articledetail/120346
https://xy.xcu.edu.cn/alumni/articledetail/120347
https://xy.xcu.edu.cn/alumni/articledetail/120348
路径打印：

-0—
-1—
-23–
–45-
扫描下方二维码关注公众号，第一时间获取更新信息！