sincerit 1173 采矿

2024-01-01 05:58
文章标签 1173 采矿 sincerit

本文主要是介绍sincerit 1173 采矿,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1173 采矿
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5344 Accepted Submission(s): 2475
Special Judge
Problem Description
某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿,每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦,所以基地可以建在小岛的任何位置,每个金矿的采矿速度只跟矿藏到基地的路程长度有关。为了不让这个任务太无聊,游戏设计者对这个小岛施了个“魔法”,规定矿工在小岛上只能正南正北正西正东走。也就是说矿工不能斜着在岛上走。
这个小岛在一个二维直角坐标系中描述。
你的任务就是帮gameboy找一个建造基地的位置,使矿工能以最快的速度采完所有矿。
Input
输入数据有多组。每组数据的第一行是一个正整数n(0<n<1000000),表示小岛上有n个金矿。在接下来的n行中,每行有两个实数x,y,表示其中一个金矿的坐标。n=0表示输入数据结束。
Output
每一组输入数据对应一行输出,输出两个实数x,y(保留小数点后两位),也就是你找到的建造基地的位置坐标。如果坐标不唯一,可以任选一个输出。
Sample Input
4
1.0 1.0
3.0 1.0
3.0 3.0
1.0 3.0
0
Sample Output
2.00 2.00

在一维坐标上存在一些点,求一个点该点到所有点的距离的和最小
那么这个点就是中位点
同理二维的一样

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
#define N 1000000
double x[N+2], y[N+2];
int main() {int n;while (cin >> n, n) {for (int i = 0; i < n; i++) cin >> x[i] >> y[i]; sort(x, x+n);sort(y, y+n);if (n % 2 == 0)cout << setiosflags(ios::fixed) << setprecision(2) << (x[n/2]+x[n/2-1]) / 2 << " " << setprecision(2) << (y[n/2] + y[n/2-1]) / 2 << "\n";else cout << setiosflags(ios::fixed) << setprecision(2) << x[n/2] << " " << setprecision(2) << y[n/2] << "\n";} return 0;
}

这篇关于sincerit 1173 采矿的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/558332

相关文章

XTOJ 1173 Five Tiger

OJ题目:click here ~~ AC_CODE int grid[6][6];int dawuhu(){return grid[1][1]&& grid[1][5]&& grid[5][1]&& grid[5][5]&& grid[3][3];}int wuhu(){int ret = 0;for(int i = 1;i <= 3;i++)for(int j = 1;j <=

1173字符逆序

题目描述 将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 输入 输入包括一行。  第一行输入的字符串。 输出 输出转换好的逆序字符串。 示例输入 I am a student 示例输出 tneduts a ma I #include<stdio.h>#include<string.h>void main(){int i=0

守护清远采矿安全:可燃气体报警器检定工作的必要性与实施

清远市地处广东省北部,矿产资源丰富,包括金属矿产、非金属矿产等多种类型。采矿行业作为清远的重要产业之一,对当地经济发展起到了积极的推动作用。 然而,随着采矿业的快速发展,安全问题也逐渐凸显出来,尤其是在涉及到可燃气体检测与预防方面。 在采矿作业中,可燃气体泄漏是一种常见的安全隐患。 这些气体一旦积聚到一定浓度,遇到明火或高温就可能引发爆炸事故,对作业人员的生命安全构成严重威胁。因此,及时

深海采矿现状综述

尽管目前各国的深海开采仍处于探索阶段,但是在面积达3.6亿平方公里的广阔深海区域(水深超过200米)中,人们已经发现了包括铜、锌、锰、钴甚至是稀土在内的众多高价值金属矿物。这些资源对于智能手机、笔记本电脑、太阳能电池板、风力涡轮机和电动车至关重要。 这些矿物之中,多金属结核、富钴铁锰结壳以及多金属硫化物(又称海底块状硫化物)三种矿产资源最具有开采价值。      1997年,巴

探索矿业数字化平台:实现智能化采矿与管理

随着信息技术的迅猛发展,矿业领域也在逐步实现数字化转型。数字化平台的出现为矿业企业带来了更高效、更智能的采矿与管理方式。本文将探讨矿业数字化平台的意义、特点以及未来发展方向。 ### 1. 数字化平台的意义 传统的矿业生产和管理方式存在诸多问题,如信息孤岛、生产效率低下、安全隐患等。而数字化平台的出现打破了信息壁垒,实现了生产数据的实时监测、分析和应用,为矿业企业提供了全新的管理手段。 ##

力扣740删除并获得整数和力扣1173第N个泰波那契数

力扣740删除并获得整数 给你一个整数数组 nums ,你可以对它进行一些操作。 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 示例 1: 输入:nums = [3,4,2] 输出:6 解释: 删除

【图像重建】基于matlab主成分分析图像压缩重建【含Matlab源码 1173期】

⛄一、获取代码方式 获取代码方式1: 完整代码已上传我的资源:【图像重建】基于matlab主成分分析图像压缩重建【含Matlab源码 1173期】 点击上面蓝色字体,直接付费下载,即可。 获取代码方式2: 付费专栏Matlab图像处理(初级版) 备注: 点击上面蓝色字体付费专栏Matlab图像处理(初级版),扫描上面二维码,付费29.9元订阅海神之光博客付费专栏Matlab图像处理(初级版)

1173

1173:阶乘和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6674 通过数: 3397 【题目描述】 用高精度计算出S=1!+2!+3!+…+n!(n≤50),其中“!”表示阶乘,例如:5!=5×4×3×2×1。 输入正整数n,输出计算结果S。 【输入】 一个正整数n。 【输出】 计算结果S。 【输入样例】 5 【输出样例】 153 提交 统计信息 提交记录

1173:阶乘和

通过代码: #include <bits/stdc++.h>using namespace std;int n, a[100001] = {1, 1}, b[100001], sum[100001] = {1, 1};void Mult(int k) {if(k > n) return;memset(b, 0, sizeof(b));for(int i = 1; i <= a[0]; i

动态规划——采矿的小奇【集训笔记】

题目描述 假期小奇去采矿场体验生活,工头为每个员工发放了一个最多能装 M 公斤的背包,经过一天的辛苦小奇开采出了 n 块矿石,它们的重量分别是W1,W2,...,Wn,经过预估它们的价值分别为C1,C2,...,Cn,那么请你帮助小奇计算他能获得最大总价值是多少。 输入 第一行:两个整数,M(背包容量,M≤200)和N(矿石数量,N≤30); 第2..N+1行:每行二个整