关注
还是回复一下代码吧,过了90%,纯粹抛砖引玉
#include <iostream>
(720)#include<vector>
#include<algorithm>
using namespace std;
int n;
double x, y;
double helper(double& x1, double& x2, double& y1, double& y2)
{
return min((x1 + x2) / 2, (y1 + y2) / 2);
}
int main()
{
double x1, x2;
double y1, y2;
double res;
while (cin >> n)
{
cin >> x1 >> y1 >> x2 >> y2;
double t1, t2;
x = (x1 + x2) / 2; y = (y1 + y2) / 2;
res = helper(x1, x2, y1, y2);
for (int i = 2; i < n; ++i)
{
cin >> t1 >> t2;
double tmp = helper(x1, t1, y1, t2);
if (tmp > res)
{
res = tmp;
x2 = t1; y2 = t2;
}
tmp = helper(x2, t1, y2, t2);
if (tmp > res)
{
res = tmp;
x1 = t1; y1 = t2;
}
}
cout << res << endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
14887次浏览 136人参与
# 你的房租占工资的比例是多少? #
29042次浏览 304人参与
# 聊聊这家公司值得去吗 #
255035次浏览 2343人参与
# 找实习你看重大厂光环还是业务方向 #
8592次浏览 77人参与
# 职场捅娄子大赛 #
366898次浏览 3753人参与
# 你最满意的offer薪资是哪家公司? #
26936次浏览 143人参与
# 每人推荐一个小而美的高薪公司 #
74483次浏览 1364人参与
# kpi面有什么特征 #
40413次浏览 327人参与
# 打杂的实习你会去吗? #
111557次浏览 970人参与
# 机械应届生薪资要多少才合适? #
22806次浏览 92人参与
# 你有哪些缓解焦虑的方法? #
8488次浏览 268人参与
# 大家实习每天都在干啥 #
81200次浏览 500人参与
# 来聊聊机械薪资天花板是哪家 #
123846次浏览 739人参与
# 米哈游工作体验 #
15687次浏览 112人参与
# 秋招前后对offer的期望对比 #
290945次浏览 2177人参与
# 为了找工作你投递了多少公司? #
17653次浏览 249人参与
# 机械人的薪资开到多少,才适合去? #
109687次浏览 449人参与
# 机械只有读研才有出路吗? #
20277次浏览 230人参与
# 小米求职进展汇总 #
827439次浏览 5928人参与
# 硬件/芯片公司工作体验 #
76208次浏览 670人参与