编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24207 #1138. ddd和鹦鹉 Accepted 100 280 ms 352 K C++ 11 / 852 B Rhodoks 2020-04-20 11:07:49
显示原始代码
#include <bits/stdc++.h>
#define DB double
#define LL long long

#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;

#define MAXN 210000
#define MAXM 410000
#define MOD 998244353
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5

#define _ 0
using namespace std;

int ax, ay, bx, by, cx, cy;

int main() {
    cin >> ax >> ay >> bx >> by >> cx >> cy;
    DB ans = LLINF;
    int x, y;
    for (int i = -1000; i <= 1000; i++)
        for (int j = -1000; j <= 1000; j++) {
            double da = sqrt((ax - i) * (ax - i) + (ay - j) * (ay - j));
            double db = sqrt((bx - i) * (bx - i) + (by - j) * (by - j));
            double dc = sqrt((cx - i) * (cx - i) + (cy - j) * (cy - j));
            double d = 3 * da + 2 * db + dc;
            // cout<<d<<endl;
            if (d < ans) {
                ans = d;
                x = i;
                y = j;
            }
        }
    cout << x << ' ' << y << endl;
    return ~~(0 ^ _ ^ 0);
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:29 ms
内存:268 KiB

输入文件(1.in

-211 -888 -552 114 -1000 759

答案文件(1.out

-211 -888

用户输出

-211 -888

系统信息

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

输入文件(2.in

900 570 -119 902 -15 327

答案文件(2.out

900 570

用户输出

900 570

系统信息

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

输入文件(3.in

143 999 -171 -662 696 691

答案文件(3.out

143 999

用户输出

143 999

系统信息

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

输入文件(4.in

-498 -472 -789 470 701 656

答案文件(4.out

-498 -472

用户输出

-498 -472

系统信息

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

输入文件(5.in

356 25 218 610 -269 875

答案文件(5.out

356 25

用户输出

356 25

系统信息

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

输入文件(6.in

408 403 453 -659 -405 -338

答案文件(6.out

408 403

用户输出

408 403

系统信息

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

输入文件(7.in

418 -178 954 -328 -600 743

答案文件(7.out

418 -178

用户输出

418 -178

系统信息

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

输入文件(8.in

-188 -598 684 -6 343 -341

答案文件(8.out

-188 -598

用户输出

-188 -598

系统信息

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

输入文件(9.in

-295 -813 85 299 -431 323

答案文件(9.out

-295 -813

用户输出

-295 -813

系统信息

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

输入文件(10.in

549 247 564 -263 -74 75

答案文件(10.out

549 247

用户输出

549 247

系统信息

Exited with return code 0