第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 L-回旋星空
链接:https://www.nowcoder.com/acm/contest/90/E
来源:牛客网
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,
有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,
计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个
星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标,其中d(x,y)表示这两个点的欧氏距离
为了给它很大的希望(i,j,k)和(k,j,i)被认为是两个不同的回旋图标
A花了一晚上终于把整片星空映射到了一张二平面图上,由于星星太多以至于A有点懵逼,所以
1.客户关系管理
2.业务解决方案
3.电子商务
4.供应链管理
输入描述:
第一行一个整数T(T<=10),表示组数
对于每组数据有一个n,表示有n个小星星(0< n < 1000)
接下来跟着n行,每行跟两个整数xi和yi表示每个星星的坐标(-10000< xi, yi<10000)
输出描述:
对于每组数据,如果没有找到回旋图标输出”WA”,否则输出找到图标个数
输入
2 2 1 0 0 1 3 1 0 0 1 0 0
输出
WA 2
备注:
没有重复的星星,且选中的三个星星是互相不一样的(即下标不同)欧氏距离即直线距离 分析:暴力出奇迹啊。
#include<cstdio> #include<algorithm> using namespace std; long long x[1010],y[1010],d[1010]; int main() {int T,N;scanf("%d",&T);while(T--){scanf("%d",&N);for(int i=0;i<N;i++)scanf("%lld%lld",&x[i],&y[i]);long long ans=0;for(int i=0;i<N;i++){int cnt=0;for(int j=0;j<N;j++){if(j==i) continue;d[cnt++]=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);}sort(d,d+cnt);int num=1;for(int k=1;k<cnt;k++){if(d[k]==d[k-1]) num++;else {ans+=num*(num-1);num=1;}}ans+=num*(num-1);}if(ans) printf("%lld\n",ans);else printf("WA\n");}return 0; }
View Code
转载于:https://www.cnblogs.com/ACRykl/p/8641953.html
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 L-回旋星空相关推荐
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码 链接:https://www.nowcoder.com/acm/contest/90/K 来源:牛客网 题目描述 ZiZi登录各种账号的 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题 链接:https://www.nowcoder.com/acm/contest/90/I 来源:牛客网 题目描述 牛客网是是一个专注于 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 E-回旋星空
传送门:点击打开链接 分析:O(N^2)复杂度的算法 对于每个点,计算出跟N个点的欧式距离,避免浮点数可以不开根号 对距离排序,统计相同的距离个数 最后输出结果乘2(题意要求) 代码如下: #incl ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
拖了好久了 链接:https://www.nowcoder.com/acm/contest/90/A 来源:牛客网 跳台阶 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 个人笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/90#question A.跳台阶 链接:https://ac.nowcoder.com/acm/contest/90 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--L-用来作弊的药水
链接:https://www.nowcoder.com/acm/contest/90/L 来源:牛客网 1.题目描述 -- 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 D-psd面试
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G-旋转矩阵
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 景驰公司自成立伊始,公司便将"推动智 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G 旋转矩阵(模拟)
题目描述 景驰公司自成立伊始,公司便将"推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适"作为公司使命,通过产业融合.建设智能汽车出行行业的方式,打造"利国 ...
最新文章
- python爬虫股票分析准不准_教你用Python爬虫股票评论,简单分析股民用户情绪
- 探测器扎堆火星,毅力号:谁挡我WiFi了!
- python函数式编程读取数据-python学习笔记9:函数式编程
- python raw_input为什么不能用_热门问题 | 为什么发票不能用订书器只能用胶水?...
- 常见的无线传感器数据采集传输系统的三种组网
- iOS 覆盖率检测原理与增量代码测试覆盖率工具实现
- 【自我感悟致学弟学妹】大三上的感悟,何为真正优秀的人
- UOS系统如何给软件签名
- 基于matlab指纹识别算法的实现解析
- 第八周博客作业西北师范大学|李晓婷
- html代码表格服装尺寸,HTML - 表格单元尺寸
- 计算机游戏cpu,千元级战斗机游戏CPU体验,大学4年够你天天开黑了
- 如何用 C 语言写一个生日蛋糕?
- php网页怎么和PLC通讯,plc网络通讯方式和协议
- IOT(34 )---联网常见通信协议与通讯协议梳理- 通讯协议
- streamFile
- k8s-2:nfs搭建
- 如何编译Android的kernel,编译Android的kernel
- linux 查看日志的基础命令
- 一种基于PCI总线的反射内存卡设计