编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#48711 #1138. ddd和鹦鹉 Accepted 100 241 ms 356 K C++ / 1.1 K JackRip 2021-05-17 21:19:20
显示原始代码
#include <bits/stdc++.h>

using namespace std;

namespace Tzh {

typedef pair<double, double> pa;
const double eps = 1e-5;

double sqr(double x) { return x * x; }

double dis(pa a, pa b) { return sqrt(sqr(a.first - b.first) + sqr(a.second - b.second)); }

inline pa operator-(const pa a, const pa b) { return pa(a.first - b.first, a.second - b.second); }

inline double cross(pa a, pa b) { return fabs(a.first * b.second - a.second * b.first); }

void work() {
    pa a, b, c;
    cin >> a.first >> a.second;
    cin >> b.first >> b.second;
    cin >> c.first >> c.second;
    double p = dis(a, b) + dis(b, c) + dis(c, a);
    p /= 2;
    double s = sqrt(p * (p - dis(a, b)) * (p - dis(b, c)) * (p - dis(a, c)));
    double ans = 1000000000;
    pa pr;
    for (int i = -1000; i <= 1000; i++)
        for (int j = -1000; j <= 1000; j++) {
            pa cur = pa(double(i), double(j));
            double ts = cross(a - cur, b - cur) + cross(b - cur, c - cur) + cross(c - cur, a - cur);
            ts /= 2;
            if (fabs(ts - s) <= eps) {
                double tmp;
                tmp = dis(cur, a) * 3 + dis(cur, b) * 2 + dis(cur, c);
                if (tmp < ans) {
                    ans = tmp;
                    pr = cur;
                }
            }
        }
    cout << int(pr.first) << " " << int(pr.second);
    return;
}
}  // namespace Tzh

int main() {
    Tzh::work();
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:24 ms
内存:304 KiB

输入文件(1.in

-211 -888 -552 114 -1000 759

答案文件(1.out

-211 -888

用户输出

-211 -888

系统信息

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

输入文件(2.in

900 570 -119 902 -15 327

答案文件(2.out

900 570

用户输出

900 570

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:25 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
用时:27 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
用时:23 ms
内存:340 KiB

输入文件(5.in

356 25 218 610 -269 875

答案文件(5.out

356 25

用户输出

356 25

系统信息

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

输入文件(6.in

408 403 453 -659 -405 -338

答案文件(6.out

408 403

用户输出

408 403

系统信息

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

输入文件(7.in

418 -178 954 -328 -600 743

答案文件(7.out

418 -178

用户输出

418 -178

系统信息

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

输入文件(8.in

-188 -598 684 -6 343 -341

答案文件(8.out

-188 -598

用户输出

-188 -598

系统信息

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

输入文件(9.in

-295 -813 85 299 -431 323

答案文件(9.out

-295 -813

用户输出

-295 -813

系统信息

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

输入文件(10.in

549 247 564 -263 -74 75

答案文件(10.out

549 247

用户输出

549 247

系统信息

Exited with return code 0