2019徐州网络赛 K.Center (STL)
题意:
给n个点的坐标,求至少再加入几个点能使得所有点中心对称
分析:
中心对称的中心点肯定是给定的某一个点,或者某条连线上的中点
如果将一个点作为中心点,可以消去一个点
如果将连线中点作为中心点,可以消去两个点
用map存某点作为中心点可以消去的点的数量
迭代器遍历求出最值
n减去这个值就是答案
ps:
因为求中点要除以2,为了防止出现精度误差直接把所有数据乘2,保证是整数
code:
#include<bits/stdc++.h>
#define mp make_pair
using namespace std;
typedef pair<int,int> P;
const int maxm=1005;
int x[maxm],y[maxm];
map<P,int>mark;
int main(){ios::sync_with_stdio(0);cin.tie(0);int n;cin>>n;for(int i=1;i<=n;i++){cin>>x[i]>>y[i];}for(int i=1;i<=n;i++){mark[mp(x[i]*2,y[i]*2)]++;//自己作为中心点可以消去一个点for(int j=i+1;j<=n;j++){mark[mp(x[i]+x[j],y[i]+y[j])]+=2;//两点连线的中点作为中心点可以消去两个点}}map<P,int>::iterator it=mark.begin();int ans=0;//最多能消去的点while(it!=mark.end()){ans=max(ans,it->second);it++;}cout<<n-ans<<endl;//不能消去的点个数即为答案return 0;
}
//https://nanti.jisuanke.com/t/41393
2019徐州网络赛 K.Center (STL)相关推荐
- ICPC 2019 徐州网络赛
ICPC 2019 徐州网络赛 比赛时间:2019.9.7 比赛链接:The Preliminary Contest for ICPC Asia Xuzhou 2019 赛后的经验总结 // 比赛完才 ...
- 2019徐州网络赛G
2019徐州网络赛G 题意 给定s字符串,定义一个回文串的价值是这个回文串中不同字母的个数,求s中所有回文串的价值之和. 思路 马拉车加序列自动机. 代码 #include<bits/stdc+ ...
- 【2019.09.07】2019徐州网络赛
补题地址:https://www.jisuanke.com/contest/3005?view=challenges 题目: A:✅ B:✅ C:✅ D:✅ E:✅ F: G:✅ 回文树+二进制统计回 ...
- The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 XKC's basketball team
XKC , the captain of the basketball team , is directing a train of nn team members. He makes all mem ...
- 2019徐州网络赛 G Colorful String 马拉车+后缀
题目链接:https://nanti.jisuanke.com/t/41389 题解:马拉车处理回文串,每个位置记录后面每个字符出现的第一个位置,然后把每种字符额贡献加起来即可 #include< ...
- [The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛E] XKC's basketball team
XKC's basketball team XKC , the captain of the basketball team , is directing a train of nn team mem ...
- 2019 ICPC 徐州网络赛 J.Random Access Iterator
2019 ICPC 徐州网络赛 J.Random Access Iterator 题目大意:给你n个点和n-1条边(树形结构),保证1为根节点,通过以下方式dfs遍历: 询问dfs到最深节点的概率(有 ...
- 【计蒜客 - 2019南昌邀请赛网络赛 - K】MORE XOR(数学,找规律,打表)
Given a sequence of nn numbers a_1, a_2, \cdots, a_na1,a2,⋯,an and three functions. Define a func ...
- Peekaboo(2019年上海网络赛K题+圆上整点)
目录 题目链接 题意 思路 代码 题目链接 传送门 题意 你的位置在\(O(0,0)\),\(A\)的位置为\((x_1,y_1)\),\(B\)的位置为\((x_2,y_2)\),现在已知\(a=O ...
最新文章
- 机器学习(6)--化无限为有限(二)
- 基于 CODING 的 Spring Boot 持续集成项目
- OJ1062: 最大公约数(C语言)
- 函数扩展(函数拦截)
- neo4j merge
- struct interface_今天就谈谈go中的接受 interface 参数,返回 struct
- mac远程连接linux 服务器桌面by VNC
- 【Python】numpy库和scipy库的安装与使用
- mac android 手机连接打印机,线上就能解决苹果手机怎么连接打印机问题
- 【微信小程序】解决代码上传超过大小限制,小程序分包
- IDEA创建项目时弹出链接超时的提示,亲测好用的解决办法
- 道路驾驶技能计算机评判项目,2017最新科目二和科目三考试评判标准变动情况...
- Android studio课程设计开发实现---日记APP
- PTA 7-10 字符转换 (15分)
- 移动开发中“单位”的那些事儿
- 三分钟编程系列,教你用C++编写赛车游戏,有源代码 !
- 关于构建工具网站的摸索以及记录
- 快速学习-视频点播解决方案
- 冒泡排序(图解+代码)
- 地图商户采集工具如何使用
热门文章
- 难道主键除了自增就是GUID?支持k8s等分布式场景下的id生成器了解下
- 【PPT】2010/2013/2016实现在演示过程中拖拽图片/形状
- 【数据库】HIVE SQL实现本月一号、月底的提取
- 数字图像相关(Digital Image Correlation, DIC)中的非线性优化方法IC-GN的数值解计算
- 微信小程序引入外部icon(阿里巴巴矢量图标)
- seowhy论坛 seo技术 seo搜索引擎排名 seo交流学习 网站快速收录操作方法
- Linux下deb包和rpm包区别
- 国外著名大学网络课堂
- 成都旅游住宿购物交通攻略87
- mysql 如何存带有特殊符号的微信昵称