提供一个简单的做法
考虑什么时候有解:当且仅当x,y轴上分别至少有一个点
贪心地考虑,根据初中数学知识,显然两个点距离原点最近时围墙取到最小值
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vector> #include<queue> #include<stack> #include<cmath> #include<map> #include<set> using namespace std; #define fc ios::sync_with_stdio(0) #define ll long long #define ull unsigned long long int main(){ bool px=0,py=0;double mx=0x3f3f3f3f,my=0x3f3f3f3f; int n;scanf("%d",&n);for(int i=1;i<=n;i++){double x,y;scanf("%lf%lf",&x,&y);if(x==0.0){py=1;my=min(my,y);}else if(y==0.0){px=1;mx=min(mx,x);}} if(!px||!py){printf("Poor Little H!\n");return 0;} printf("%.10lf\n",sqrt(mx*mx+my*my)); return 0; }