关注
还是回复一下代码吧,过了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;
}
查看原帖
点赞 评论
相关推荐
创作小队长:
看到专升本+双非硕,我就知道,此事没那么简单
点赞 评论 收藏
分享
查看2道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
482491次浏览 6823人参与
# Vibe Coding 会干掉初级岗位吗? #
50821次浏览 320人参与
# 26届春招投递记录 #
13915次浏览 89人参与
# 机械人还在等华为开奖吗? #
341677次浏览 1654人参与
# 27届实习投递记录 #
79937次浏览 866人参与
# 拼多多工作体验 #
62148次浏览 436人参与
# AI让海力士市值突破9000亿美元 #
9720次浏览 124人参与
# 牛油的搬砖plog #
206651次浏览 1332人参与
# 我是XXX,请攻击我最薄弱的地方 #
93204次浏览 629人参与
# 运营每日一题 #
147338次浏览 981人参与
# 蚂蚁求职进展汇总 #
175779次浏览 1297人参与
# 什么专业适合考公 #
72811次浏览 456人参与
# 这些公司卡简历很严格 #
107756次浏览 495人参与
# 小厂实习有必要去吗 #
94686次浏览 450人参与
# 正在实习的你,有转正机会吗? #
523775次浏览 3099人参与
# 荣耀求职进展汇总 #
1197800次浏览 5681人参与
# AI Coding实战技巧 #
31665次浏览 396人参与
# 职场吐槽大会 #
360636次浏览 2305人参与
# 面试常问题系列 #
310752次浏览 4800人参与
# 你收到了哪些公司的笔试? #
70677次浏览 450人参与
