1 条题解

  • 0
    @ 2025-8-24 21:18:02

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar chen_zhe
    Aya 敲可爱的~

    搬运于2025-08-24 21:18:01,当前版本为作者最后更新于2025-03-10 14:40:35,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    欢迎报名洛谷网校,期待和大家一起进步!

    本题考察分支结构。

    矩形的面积可以根据矩形左上角和右下角的坐标得知。假设矩形左上角的坐标是 (xa,ya)(x_a,y_a),右下角的坐标是 (xb,yb)(x_b,y_b),那么矩形的面积就是长 ×\times 宽,也就是 (xbxa)×(ybya)(x_b-x_a)\times (y_b-y_a)

    因此,只需要记录下 x1,x2,x3,x4x_1,x_2,x_3,x_4 的最小值、最大值做差,y1,y2,y3,y4y_1,y_2,y_3,y_4 的最小值、最大值做差,两个差值的成绩就是答案。

    参考代码(部分):

    // 找出 x 的最小值和最大值
    int min_x = x1;
    if (x2 < min_x) min_x = x2;
    if (x3 < min_x) min_x = x3;
    if (x4 < min_x) min_x = x4;
    
    int max_x = x1;
    if (x2 > max_x) max_x = x2;
    if (x3 > max_x) max_x = x3;
    if (x4 > max_x) max_x = x4;
    
    (中间省略)
    
    cout << (max_x - min_x) * (max_y - min_y) << endl;
    
    • 1

    [四川青少年 C++ 算法设计大赛 2024] 4-5 年级组第 3 题

    信息

    ID
    11650
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者