编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#47428 #1138. ddd和鹦鹉 Memory Limit Exceeded 0 5024 ms 525668 K C++ / 755 B 喵喵 2021-04-04 20:44:34
显示原始代码
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const double inf = 99999999999.0;
double cal(int x1, int y1, int x2, int y2) {
    double val;
    val = 1.0 * sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
}
int main() {
    int ax, ay, bx, by, cx, cy;
    double dis = inf;
    int ox, oy;
    cin >> ax >> ay >> bx >> by >> cx >> cy;
    int minx, miny, maxx, maxy;
    minx = min(min(ax, bx), cx);
    maxx = max(max(ax, bx), cx);
    miny = min(min(ay, by), cy);
    maxy = max(max(ay, by), cy);
    for (int i = minx; i <= maxx; i++) {
        for (int j = miny; j <= maxy; j++) {
            double ndis = 3.0 * cal(i, j, ax, ay) + 2.0 * cal(i, j, bx, by) + 1.0 * cal(i, j, cx, cy);
            //			cout<<i<<" "<<j<<endl;
            if (ndis < dis) {
                dis = ndis;
                ox = i, oy = j;
            }
        }
    }
    //	cout<<minx;
    cout << ox << " " << oy;
    return 0;
}
子任务 #1
Memory Limit Exceeded
得分:0
测试点 #1
Memory Limit Exceeded
得分:0
用时:491 ms
内存:525640 KiB

输入文件(1.in

-211 -888 -552 114 -1000 759

答案文件(1.out

-211 -888
测试点 #2
Memory Limit Exceeded
得分:0
用时:473 ms
内存:525612 KiB

输入文件(2.in

900 570 -119 902 -15 327

答案文件(2.out

900 570
测试点 #3
Memory Limit Exceeded
得分:0
用时:499 ms
内存:525660 KiB

输入文件(3.in

143 999 -171 -662 696 691

答案文件(3.out

143 999
测试点 #4
Memory Limit Exceeded
得分:0
用时:566 ms
内存:525584 KiB

输入文件(4.in

-498 -472 -789 470 701 656

答案文件(4.out

-498 -472
测试点 #5
Memory Limit Exceeded
得分:0
用时:502 ms
内存:525668 KiB

输入文件(5.in

356 25 218 610 -269 875

答案文件(5.out

356 25
测试点 #6
Memory Limit Exceeded
得分:0
用时:498 ms
内存:525592 KiB

输入文件(6.in

408 403 453 -659 -405 -338

答案文件(6.out

408 403
测试点 #7
Memory Limit Exceeded
得分:0
用时:499 ms
内存:525668 KiB

输入文件(7.in

418 -178 954 -328 -600 743

答案文件(7.out

418 -178
测试点 #8
Memory Limit Exceeded
得分:0
用时:500 ms
内存:525520 KiB

输入文件(8.in

-188 -598 684 -6 343 -341

答案文件(8.out

-188 -598
测试点 #9
Memory Limit Exceeded
得分:0
用时:498 ms
内存:525596 KiB

输入文件(9.in

-295 -813 85 299 -431 323

答案文件(9.out

-295 -813
测试点 #10
Memory Limit Exceeded
得分:0
用时:498 ms
内存:525604 KiB

输入文件(10.in

549 247 564 -263 -74 75

答案文件(10.out

549 247