Brightest Immaculate Teresa(简单题)(北理16校赛)
时间限制1秒 内存限制64M
题目描述:
Teresa是个有着丰富内心世界的女孩子,时常抬起头来看着北京的夜空。
今夜天上又有着无数繁星,Teresa想着一个有趣的问题:如果把所有夜空中的星星看做二维平面上的点,哪一个点(这个点可以是平面上任意一点)离所有的星星最近呢?最近,意味着对于点,使最小。
输入格式:
给定用例组数T。
对于每组用例,给出星星数,且为奇数,接下来的行每行给出和, ,用空格隔开。
输出格式:
对于每组用例,给出两个整数坐标代表离所有星星最近的位置,两个整数用空格隔开,占一行。
样例输入:
1
3
1 3
2 2
3 1
样例输出:
2 2
题目大意:
在平面上有一些星星,选取一点作为离所有星星的曼哈顿距离和最小的节点。
解题思路:
由于星星都在100*100的方格内,可以保证要求的答案一定也在100*100之内,否则答案更好,而且题目要输出整点,所以直接枚举这10000个点,求出和所有星星的坐标差求和即可。
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <string>
#include <set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int INF=0x3f3f3f3f;
#define CLR0(a) (memset(a,0,sizeof(a)))
#define CLR1(a) (memset(a,-1,sizeof(a)))
#define CLRf(a) (memset(a,0x3f,sizeof(a)))
//#define rush() int t;scanf("%d",&t);while(t--)
const int maxn=0;
const int maxm=0;
int x[1500],y[1500];
int abss(int xx,int yy)
{int z=xx-yy;if(z>=0)return z;return -z;
}
int main()
{int t;scanf("%d",&t);while(t--){int n,xx,yy;int mi=INF;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d",&x[i],&y[i]);}for(int i=0;i<=100;i++)for(int j=0;j<=100;j++){int sum=0;for(int k=0;k<n;k++)sum+=abss(i,x[k])+abss(j,y[k]);if(sum<mi){mi=sum;xx=i;yy=j;}}printf("%d %d\n",xx,yy);}return 0;
}
Brightest Immaculate Teresa(简单题)(北理16校赛)相关推荐
- 四叠半神话大系(bfs序+st+在线倍增+二分)(北理16校赛)
时间限制1秒 内存限制64M 题目描述: 「我们大部分的烦恼,是来自于梦想另一种有可能的人生.把希望寄托于自己的可能性这种不能指望的东西,正是万恶的根源.」 时间突然停止. 我获得了可以在平行世界中穿 ...
- c语言典型编程题北理,c++经典编程题
1. 给定等式 A B C D E 其中每个字母代表一个数字,且不同数字对应不 D F G 同字母.编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式. ────── ...
- 北邮OJ 1022. 16校赛-Saber's Board
时间限制 5000 ms 内存限制 65536 KB 题目描述 In a parallel universe, Saber has won the champion of every kind of ...
- 北邮OJ 1021. 16校赛-Stone Game
时间限制 4000 ms 内存限制 65536 KB 题目描述 Alice and Bob are old friends in game theory. This afternoon they me ...
- 北邮OJ 980. 16校赛-R_clover's Challenge
时间限制 2000 ms 内存限制 65536 KB 题目描述 R_clover wants to challenge Mengmengda_wsw's math,so he give her a f ...
- 北邮OJ 884. 16校赛-Average Modulo
时间限制 5000 ms 内存限制 65536 KB 题目描述 We define function g on an array as: g([a0,a1,⋯,an−1])=(Σn−1l=0al) m ...
- [Python] L1-014. 简单题-PAT团体程序设计天梯赛GPLT
这次真的没骗你 -- 这道超级简单的题目没有任何输入. 你只需要在一行中输出事实:"This is a simple problem."就可以了. PS:感谢github用户@zh ...
- L1-014. 简单题-PAT团体程序设计天梯赛GPLT
这次真的没骗你 -- 这道超级简单的题目没有任何输入. 你只需要在一行中输出事实:"This is a simple problem."就可以了. #include <ios ...
- 北邮OJ 1027. 16校赛-Archer in Archery
时间限制 1000 ms 内存限制 65536 KB 题目描述 Archer(Emiya), also known as the red A, is famous for his talented s ...
- 北邮OJ 1010. 16校赛-Binary Strings
时间限制 5000 ms 内存限制 65536 KB 题目描述 One day, the teacher asked Weishen to judge whether a binary string ...
最新文章
- 让织梦内容页arclist标签的当前文章标题加亮显示
- Grails里DOMAIN类的一对一,一对多,多对多关系总结及集成测试
- Javascript变量函数浅谈
- mysql外表内表_mysql 子查询 将最外表带入子查询内2层 的另一种解决方法
- 多次执行sql 后卡住_解Bug之路记一次中间件导致的慢SQL排查过程
- 计算机文化基础重点知识归纳,计算机文化基础_第二章重点知识总结(考试必备!!!)...
- SpringBoot+Ajax文件上传+FormData表单提交
- php 双向队列,php实现的双向队列类实例
- canal 监控数据库表 快速使用
- 基于MATLAB的图像拼接实现
- Linux下查看用户列表和删除用户,详例
- 美通企业日报 | 信达生物与礼来制药达成战略合作;希尔顿旗下康莱德酒店亮相天津...
- 132 个 Web 设计工具(上)
- 【公告】博客专家4月发布原创/翻译奖励发放
- 深化学习(RL)概念应用以及基于表格型、神经网络型、策略梯度、连续动作空间求解RL​​​​​​​
- 你想要的宏基因组-微生物组知识全在这(2020.02)
- Leetcode- 岛屿数量
- 电气工程系毕业设计大全单片机精品设计合集参考案例地址
- 基于springboot对接芯烨云无线打印机(非云打印机)
- 给html 添加看板娘