杨先森1

分类

题解(1)

/ 注册

全部文章（共1篇）

堆棋子题解

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

算法 C++ 前缀和

2020-04-10

0 658