可以明确的是，所有备选格子的坐标必然在 x[]和y[]选取，优先可以计算出所有点到所有备选格子的距离，然后进行排序，使用前缀和可以快速取出每个备选格子包含不同棋子数的距离之和。最后取最小值即可。时间复杂度 O(n^3logn)空间复杂度 O(n) #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int maxn = 55; int x[maxn], y[maxn], n; long dist[maxn], ans[maxn]; i...