编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#30670 #1138. ddd和鹦鹉 Accepted 100 891 ms 376 K C++ 17 / 1.3 K 2n8asm 2020-07-03 12:37:41
显示原始代码
#ifdef D
#include "hpp.hpp"
#else
#include <bits/stdc++.h>
#endif

using namespace std;

struct P {
    int x;
    int y;

    P const &operator|(P &p) const {
        cin >> p.x >> p.y;
        return *this;
    }

    P &operator-=(P const &p) {
        x -= p.x;
        y -= p.y;
        return *this;
    }

    P operator-(P const &p) const {
        P q{ x, y };
        return q -= p;
    }

    int operator*(P const &p) const { return x * p.y - y * p.x; }

    long double abs() const { return hypotl(x, y); }
};

P a, b, c, o, oa, ob, oc, p;

long double d = 9e9, t;

int oaob, oboc, ocoa;

int main() {
    o | a | b | c;
    for (o.x = -1000; o.x <= 1000; ++o.x) {
        for (o.y = -1000; o.y <= 1000; ++o.y) {
            oa = o - a;
            ob = o - b;
            oc = o - c;
            oaob = oa * ob;
            oboc = ob * oc;
            ocoa = oc * oa;
            if (oaob * oboc < 0 || oboc * ocoa < 0 || ocoa * oaob < 0) {
                continue;
            }
            if (d > (t = 3 * oa.abs() + 2 * ob.abs() + oc.abs())) {
                d = t;
                p = o;
            }
        }
    }
    cout << p.x << ' ' << p.y;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:83 ms
内存:348 KiB

输入文件(1.in

-211 -888 -552 114 -1000 759

答案文件(1.out

-211 -888

用户输出

-211 -888

系统信息

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

输入文件(2.in

900 570 -119 902 -15 327

答案文件(2.out

900 570

用户输出

900 570

系统信息

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

输入文件(3.in

143 999 -171 -662 696 691

答案文件(3.out

143 999

用户输出

143 999

系统信息

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

输入文件(4.in

-498 -472 -789 470 701 656

答案文件(4.out

-498 -472

用户输出

-498 -472

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:87 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
用时:90 ms
内存:352 KiB

输入文件(6.in

408 403 453 -659 -405 -338

答案文件(6.out

408 403

用户输出

408 403

系统信息

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

输入文件(7.in

418 -178 954 -328 -600 743

答案文件(7.out

418 -178

用户输出

418 -178

系统信息

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

输入文件(8.in

-188 -598 684 -6 343 -341

答案文件(8.out

-188 -598

用户输出

-188 -598

系统信息

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

输入文件(9.in

-295 -813 85 299 -431 323

答案文件(9.out

-295 -813

用户输出

-295 -813

系统信息

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

输入文件(10.in

549 247 564 -263 -74 75

答案文件(10.out

549 247

用户输出

549 247

系统信息

Exited with return code 0