题解:P11271 「Diligent-OI R1 A」DlgtPattern

easy42

2024-11-14 12:07:36

Solution

比较简单。

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

那怎么求呢?

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

代码:

#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;
}