1 条题解

  • 0
    @ 2025-8-24 23:05:56

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar easy42
    无蓝钩不改签

    搬运于2025-08-24 23:05:56,当前版本为作者最后更新于2024-11-14 12:07:36,作者可能在搬运后再次修改,您可在原文处查看最新版

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

    以下是正文


    比较简单。

    看一下图: rt 显然我们需要选取一个边长,使它离边的距离最大。

    那怎么求呢?

    显然,圆的四条半径是相同的,所以我们只要把圆心至四条边长的距离表示出来,取最大值即可。

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    int x,y,p,q;
    int main(){
        cin>>x>>y>>p>>q;
        cout<<min({p,q,x-p,y-q});
        return 0;
    }
    
    • 1

    信息

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