关注
还是回复一下代码吧,过了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;
}
查看原帖
点赞 评论
相关推荐
11-15 08:21
江西理工大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
128362次浏览 2159人参与
# 找不到实习会影响秋招吗 #
1398734次浏览 13625人参与
# 实习没事做是福还是祸? #
1297次浏览 15人参与
# 实习简历求拷打 #
20505次浏览 226人参与
# 你小心翼翼的闯过多大的祸? #
687次浏览 28人参与
# 哪些公司笔/面试难度大? #
6941次浏览 31人参与
# 携程工作体验 #
18755次浏览 66人参与
# 考研人,我有话说 #
156323次浏览 1211人参与
# 投格力的你,拿到offer了吗? #
154231次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101153次浏览 416人参与
# 作业帮求职进展汇总 #
84827次浏览 558人参与
# 秋招被挂春招仍然能投的公司 #
8617次浏览 110人参与
# 简历当中有水分算不算造假? #
154160次浏览 2250人参与
# mt对你说过最有启发的一句话 #
41064次浏览 466人参与
# 秋招被确诊为…… #
277064次浏览 1583人参与
# 国庆前的秋招小结 #
265716次浏览 1718人参与
# 什么是优秀的实习经历 #
10702次浏览 237人参与
# 选实习,你更看重哪方面? #
16301次浏览 270人参与
# 你收到了团子的OC了吗 #
1483619次浏览 11811人参与
# 摸鱼被leader发现了怎么办 #
106696次浏览 676人参与
