微软2014编程之美初赛第一场——题目3 : 活动中心

【来源】

题目3 : 活动中心

【分析】

本题採用的是三分法。

输入的一组点中找出左右边界。作为起始边界。
while(右边界-左边界<精度){将左右边界构成的线段均匀分成3段,推断切割点的距离关系,抹去距离大的一段。更新左右边界。
} 
输出左(右)边界

【代码】

#include <iostream>
#include <vector>
#include <cmath>
#include <iomanip>
using namespace std;struct Point
{int x;int y;
};double calc(double x, vector<Point> points)
{double distance = 0;for (int i = 0; i < points.size(); ++i){double d = (points[i].x - x)*(points[i].x - x) + (points[i].y)*(points[i].y);distance += sqrt(d);}return distance;
}int main()
{int T;cin >> T;for(int casenum = 0; casenum < T; ++casenum){int N;cin >> N;vector<Point> points;Point p;double maxX = -1000000;double minX = 1000000;for (int i = 0; i < N; ++i){cin >> p.x >> p.y;if (p.x < minX){minX = p.x;}if (p.x > maxX){maxX = p.x;}points.push_back(p);}double left = minX;double right = maxX;double m1, m2;while (right - left >= 5e-8){m1 = (left * 2 + right) / 3.0;m2 = (right * 2 + left) / 3.0;double v1 = calc(m1, points);double v2 = calc(m2, points);if (v1 < v2){right = m2;}else{left = m1;}}cout << fixed << setprecision(8);cout << "Case " << casenum+1 << ": " << left << endl;}//system("pause");return 0;
}
【点评】

本题与去年编程之美的题目集会很相似。

解法也比較雷同。

【备注】

本代码小数据AC,大数据WA。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/281418.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

windows10计算机里输入法,win10电脑上输入法不见了怎么办

好的输入法可以加快我们的工作效率&#xff0c;当电脑上输入法不见时&#xff0c;你会调出来吗?下面小编告诉你win10电脑上输入法不见时弄出来的一些诀窍吧。win10电脑上输入法不见了的解决方法win10电脑上输入法不见了的解决方法&#xff1a;Win10系统输入法图标不见了的找回…

Java并发(二十一):线程池实现原理

一、总览 线程池类ThreadPoolExecutor的相关类需要先了解&#xff1a; &#xff08;图片来自&#xff1a;https://javadoop.com/post/java-thread-pool#%E6%80%BB%E8%A7%88&#xff09; Executor&#xff1a;位于最顶层&#xff0c;只有一个 execute(Runnable runnable) 方法&a…

进程池

转自&#xff1a;https://www.cnblogs.com/kaituorensheng/p/4465768.html 在利用Python进行系统管理的时候&#xff0c;特别是同时操作多个文件目录&#xff0c;或者远程控制多台主机&#xff0c;并行操作可以节约大量的时间。当被操作对象数目不大时&#xff0c;可以直接利用…

gulp版本号管理插件注意事项

2019独角兽企业重金招聘Python工程师标准>>> 打开node_modules\gulp-rev\index.js 第144行 manifest[originalFile] revisionedFile; 更新为: manifest[originalFile] originalFile ?v file.revHash; 打开node_modules\rev-path\index.js 第10行 return filena…

bigfile.to服务器位置,Cloudera Manager 迁移服务器

Cloudera Manager还是比较耗资源的&#xff0c;想把Cloudera Manager&#xff0c;移动到比较好的机器上。在这篇文章中&#xff0c;Cloudera Manager安装在bigserver1上面&#xff0c;bigserver1是奔腾双核的CPU。1&#xff0c;Cloudera Manager占资源比较多cloudera manager占…

vue定时ajax获取数据,vue 中使用 AJAX获取数据的方法

在VUE开发时&#xff0c;数据可以使用jquery和vue-resource来获取数据。在获取数据时&#xff0c;一定需要给一个数据初始值。看下例&#xff1a;new Vue({el:#app,data:{data:""},created:function(){var url"json.jsp";var _selfthis;$.get(url,function…

转:shell awk

简单使用&#xff1a; awk &#xff1a;对于文件中一行行的独处来执行操作 。 awk -F &#xff1a;{print $1,$4} :使用‘&#xff1a;’来分割这一行&#xff0c;把这一行的第一第四个域打印出来 。 详细介绍&#xff1a; AWK命令介绍 awk语言的最基本功能是在文件或字符串中基…

Mac使用crontab来实现定时任务

crontab 定时执行 配置文件都在/etc/crontab下&#xff0c;如果没有就创建 语法&#xff1a; crontab [-e [UserName]|-l [UserName]|-r [UserName]|-v [UserName]|File ] 说明&#xff1a; crontab 是用来让使用者在固定时间或固定间隔执行程序之用&#xff0c;换句话说&#…

前端技术周刊 2018-12-03:DOM

前端快爆 Chrome 71 开始将试用 SXG 功能&#xff0c;它是由 IETF 提出&#xff0c;Web Package 协议规范下的 Signed HTTP Exchanges 功能的缩写。该技术使得一个第三方服务器可以直接向用户提供可靠资源&#xff0c;且不用与原站共享 HTTPS 证书密钥。?点评&#xff1a;一项…

公司新来了一位阿里P9,在全员大会上讲荤段子!还是上个世纪的老段子,太烂了!...

阿里P9在坊间的名声一向不好&#xff0c;这几年在业界出了不少令人无语的新闻&#xff0c;今天又来了一个&#xff1a;公司新来了一位阿里P9伪高管&#xff0c;全员大会上来先讲了一个荤段子&#xff0c;这个破段子还是上个世纪的&#xff0c;太烂了&#xff01;关于这个段子&a…

【转】博客美化(1)基本后台设置与样式设置

阅读目录 1.博客园后台设置2.自定义样式的设置博客园美化相关文章目录&#xff1a;博客园博客美化相关文章目录 一直都拜膜那些博客园的皮肤设计高手&#xff0c;由于本人对前端研究甚少&#xff0c;所以js,css这种东西只能看得懂最基本的&#xff0c;会简单改改。然后一直对自…

Airdoc创始人:工智能可以在医疗领域多个环节发挥作用 但有局限性

7月1日&#xff0c;在由武汉国家生物产业基地建设管理办公室主办、火石创造承办、光谷健康智慧园协办的医疗大数据与医学人工智能高峰论坛上&#xff0c;Airdoc创始人兼董事长张大磊做了题为《AI在医疗领域中应用的问题与局限》的演讲。 Airdoc是医疗领域人工智能领军企业&…

我的世界服务器抽奖系统怎么弄,我的世界自动识别货币抽奖机如何制作

我的世界是一款很经典的沙盒类游戏&#xff0c;在游戏中红石和命令方块是这部作品的核心&#xff0c;可以制作很多装备和道具&#xff0c;下面给大家分享下我的世界自动识别货币抽奖机如何制作&#xff0c;希望对大家有所帮助。自动识别货币抽奖机制作方法废话不多说,(貌似一句…

Java并发编程中volatile实现过程详细解析

2019独角兽企业重金招聘Python工程师标准>>> 首先并发编程有三大特性&#xff1a; 可见性&#xff0c;有序性&#xff0c;原子性。volatile关键字实现了前面两个特性。那么它是如何实现这两个特性的呢&#xff1f; 首先是可见性。可见性主要是让缓存&#xff0c;直接…

《ASP.NET Core 6框架揭秘》实例演示[32]:错误页面的N种呈现方式

由于ASP.NET是一个同时处理多个请求的Web应用框架&#xff0c;所以在处理某个请求过程中出现异常并不会导致整个应用的中止。出于安全方面的考量&#xff0c;为了避免敏感信息外泄&#xff0c;客户端在默认情况下并不会得到详细的出错信息&#xff0c;这无疑会在开发过程中增加…

SpringMVC接受JSON参数详解及常见错误总结我改

SpringMVC接受JSON参数详解及常见错误总结 最近一段时间不想使用Session了&#xff0c;想感受一下Token这样比较安全&#xff0c;稳健的方式&#xff0c;顺便写一个统一的接口给浏览器还有APP。所以把一个练手项目的前台全部改成Ajax了&#xff0c;跳转再使用SpringMVC控制转发…

软件定义存储的定制化怎么走?

引言 当前&#xff0c;软件定义存储成为业内超高速增长的典型。有研究人员称&#xff0c;从2014年到2019年&#xff0c;软件定义存储市场将从14亿美元增长到62亿美元以上&#xff0c;年复合增长率将达35%。软件定义存储所带来的优势显而易见&#xff0c;但是对于企业来说&#…

Golang并发模型:合理退出并发协程

goroutine作为Golang并发的核心&#xff0c;我们不仅要关注它们的创建和管理&#xff0c;当然还要关注如何合理的退出这些协程&#xff0c;不&#xff08;合理&#xff09;退出不然可能会造成阻塞、panic、程序行为异常、数据结果不正确等问题。这篇文章介绍&#xff0c;如何合…

剑网服务器维护,12月31日服务器例行维护公告

隐元秘鉴新增以下江湖行里使用趣味道具的成就&#xff1a;压酒唤客尝&#xff1a;使用压酒三十次欲解红烛意&#xff1a;使用烛影三十次闲情吹笛子&#xff1a;使用吹断三十次引弦中落雀&#xff1a;使用千鸟三十次黄云动风色&#xff1a;使用风色三十次卷抒平生意&#xff1a;…

一款 Windows 软件快捷助手

WPF 开发的 Windows 软件快捷助手Windows 软件快捷助手作者&#xff1a;WPFDevelopersOrg - 驚鏵原文链接&#xff1a;https://github.com/WPFDevelopersOrg/SoftwareHelper框架使用.NET40&#xff1b;Visual Studio 2019;项目使用 MIT 开源许可协议&#xff1b;项目使用 MVV…