编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24241 #1138. ddd和鹦鹉 Accepted 100 366 ms 348 K C++ 17 / 857 B YangDavid 2020-04-23 1:16:26
显示原始代码
/*
 * Author       : YangDavid
 * Created Time : 2020年04月23日 星期四 01时10分33秒
 */

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 1; i <= n; ++i)
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;

double sqr(double d) { return d * d; }
double d(double a[2], double b[2]) { return sqrt(sqr(a[0] - b[0]) + sqr(a[1] - b[1])); }
double p[3][2], o[2];
int main() {
    scanf("%lf%lf%lf%lf%lf%lf", &p[0][0], &p[0][1], &p[1][0], &p[1][1], &p[2][0], &p[2][1]);
    pii cp;
    double cans = 1e9;
    for (int x = -1000; x <= 1000; ++x)
        for (int y = -1000; y <= 1000; ++y) {
            o[0] = x, o[1] = y;
            double k = 3 * d(o, p[0]) + 2 * d(o, p[1]) + d(o, p[2]);
            if (cans > k)
                cp = pii(x, y), cans = k;
        }
    printf("%d %d\n", cp.first, cp.second);

    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:37 ms
内存:344 KiB

输入文件(1.in

-211 -888 -552 114 -1000 759

答案文件(1.out

-211 -888

用户输出

-211 -888

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:37 ms
内存:280 KiB

输入文件(2.in

900 570 -119 902 -15 327

答案文件(2.out

900 570

用户输出

900 570

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:36 ms
内存:280 KiB

输入文件(3.in

143 999 -171 -662 696 691

答案文件(3.out

143 999

用户输出

143 999

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:37 ms
内存:344 KiB

输入文件(4.in

-498 -472 -789 470 701 656

答案文件(4.out

-498 -472

用户输出

-498 -472

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:36 ms
内存:236 KiB

输入文件(5.in

356 25 218 610 -269 875

答案文件(5.out

356 25

用户输出

356 25

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:36 ms
内存:348 KiB

输入文件(6.in

408 403 453 -659 -405 -338

答案文件(6.out

408 403

用户输出

408 403

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:36 ms
内存:232 KiB

输入文件(7.in

418 -178 954 -328 -600 743

答案文件(7.out

418 -178

用户输出

418 -178

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:39 ms
内存:284 KiB

输入文件(8.in

-188 -598 684 -6 343 -341

答案文件(8.out

-188 -598

用户输出

-188 -598

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:36 ms
内存:348 KiB

输入文件(9.in

-295 -813 85 299 -431 323

答案文件(9.out

-295 -813

用户输出

-295 -813

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:36 ms
内存:232 KiB

输入文件(10.in

549 247 564 -263 -74 75

答案文件(10.out

549 247

用户输出

549 247

系统信息

Exited with return code 0