首先利用广度优先搜索计算出每个困于迷宫中的人移动到迷宫中每个位置需要去掉障碍物的最少数目，最后通过遍历迷宫中的每个位置，得到每个人移动到迷宫中每个位置需要去掉障碍物的数目的和的最小值即可。 #include<iostream> #include<cstring> #include<queue> using namespace std; const int inf = 0x3f3f3f3f; // 定义无穷大 const int maxn = 100 + 5; struct node { int x, y; }; ...

void bfs(int index) { queue<node> q; node now, next; now.x = p[index].x; now.y = p[index].y; q.push(now); vis[now.x][now.y][index] = 0; while (!q.empty()){ now = q.front(); q.pop(); for (int i = 0; i < 4; i++){ next = now; next.x += dir[i][0]; next.y...