文章
63
粉丝
0
获赞
0
访问
2.6k
(1)求出三个数组的长度,通过三次循环暴力算出每次的距离,并且保留最小值
(2)
int minDistanceBruteForce(vector<int>& S1, vector<int>& S2, vector<int>& S3) {
int minDist = INT_MAX;
int n1 = S1.size(), n2 = S2.size(), n3 = S3.size();
for (int i = 0; i < n1; i++) {
int a = S1[i];
for (int j = 0; j < n2; j++) {
int b = S2[j];
for (int k = 0; k < n3; k++) {
int c = S3[k];
// 计算 D = |a-b| + |b-c| + |c-a|
int dist = abs(a - b) + abs(b - c) + abs(c - a);
// 或者用化简公式:dist = 2 * (max(a, b, c) - min(a, b, c));
&nbs...
登录后发布评论
暂无评论,来抢沙发