开场舞蹈 #普及组#
题目
Problem Description
在全世界人民的期盼下,2008年北京奥林匹克运动会终于隆重召开了!
为了展示中华民族博大精深的优秀传统文化,负责开幕式开场舞蹈的编排人员一丝不苟,每一个细节都力争完美。关于队伍是采用“天圆”阵还是“地方”阵的问题,大家讨论了七天七夜,仍没有结果。于是,他们希望借助计算机,计算两种阵型的成本。
队伍将排列在一个二维平面内,且必须以(0,0)点为中心使得队伍保持对称美。“天圆”阵是一个圆形,而“地方”阵则是一个边平行于坐标轴的正方形。由于某种因素,阵型要求覆盖某些点(可以在边上)。
你的任务是,计算出能够覆盖这些点的两种阵型的最小面积。
Input
第一行是一个整数n(1<=n<=100000),表示需要覆盖的点的个数。接下来n行,第i行是两个整数xi,yi(-1000<=xi,yi<=1000),表示第i个点的坐标位置(xi,yi)。
Output
第一行是一个整数s1,表示能够覆盖这些点的“天圆”阵的最小面积(pi=3.14,四舍五入)。第二行是一个整数s2,表示能够覆盖这些点的“地方”阵的最小面积。
Sample Input
4
0 0
0 2
5 0
8 0
Sample Output
201
256
思路
我靠,乍一看弄得我以为要搞图论,其实十分简单.
首先明确一下步骤
1.输入
2.循环求两个阵的面积
3.输出
好,具体实施请看下面↓
1.输入
输入代码不要我说,你们都懂吧~
1 scanf("%d", &n); 2 for(int i = 1; i <= n; i++) 3 scanf("%d%d", &x[i], &y[i]);
2.循环求两个阵的面积
其实也很easy啦
求方阵边长,就将每个给的坐标里,不管横纵,取最大值再*2.
再求面积.
注意,因为坐标正负与面积无关系,所以先自身取绝对值.
求圆阵也简单,利用勾股定理,求出半径.
1 for(int i = 1; i <= n; i++) 2 { 3 x[i] = abs(x[i]); 4 y[i] = abs(y[i]);//绝对值 5 /*-------------------------------*/ 6 jzbc = max(x[i] * 2, max(y[i] * 2, jzbc));//判断最大的边长 7 jzmj = jzbc * jzbc;//求面积 8 /*-------------------------------*/ 9 ybj = max(ybj, sqrt(x[i] * x[i] + y[i] * y[i]));//求最大半径 10 ymj = pi * ybj * ybj;//面积 11 }
好了,细节不在强调.
贴完整代码.
1 #include <cstdio> 2 #include <cmath> 3 #include <iostream> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 int n; 8 int x[100001], y[100001]; 9 const double pi = 3.14; 10 int jzbc, jzmj; 11 double ybj, ymj; 12 int main() 13 { 14 scanf("%d", &n); 15 for(int i = 1; i <= n; i++) 16 scanf("%d%d", &x[i], &y[i]); 17 for(int i = 1; i <= n; i++) 18 { 19 x[i] = abs(x[i]); 20 y[i] = abs(y[i]); 21 /*-------------------------------*/ 22 jzbc = max(x[i] * 2, max(y[i] * 2, jzbc)); 23 jzmj = jzbc * jzbc; 24 /*-------------------------------*/ 25 ybj = max(ybj, sqrt(x[i] * x[i] + y[i] * y[i])); 26 ymj = pi * ybj * ybj; 27 } 28 printf("%.0lf\n%d",ymj , jzmj); 29 }
奶思~马飞~~
(由于错误代码错的太离谱了,所以就不贴了)
转载于:https://www.cnblogs.com/wnfs/p/11516434.html
开场舞蹈 #普及组#相关推荐
- 备战Noip2018模拟赛3(B组) T2 Dance 开场舞蹈
10月3日备战Noip2018模拟赛3(B组) T2 Dance 开场舞蹈 题目描述 在全世界人民的期盼下,2008年北京奥林匹克运动会终于隆重召开了! 为了展示中华民族博大精深的优秀传统文化,负责开 ...
- 洛谷——P1085 [NOIP2004 普及组] 不高兴的津津
P1085 [NOIP2004 普及组] 不高兴的津津 题目描述 津津上初中了.妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班.另外每周妈妈还会送她去学习朗诵.舞 ...
- CSP-J复赛复习题目(NOIP普及组2000-2011)
CSP-J复赛复习题目(NOIP普及组2000-2011) NOIP普及组复赛(某个不存在的比赛)2000-2011年的题面和样例 可以用来复习CSP-J 建议去OJ上查看并提交 祝大家CSP RP+ ...
- 1926:【04NOIP普及组】不高兴的津津
[题目] 津津上初中了.妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班.另外每周妈妈还会送她去学习朗诵.舞蹈和钢琴.但是津津如果一天上课超过八个小时就会不高兴,而 ...
- NOIP普及组历年题目
文章目录 2003 413. 乒乓球 414. 数字游戏 415. 栈 416. 麦森数 2004 417. 不高兴的津津 418. 花生采摘 419. FBI树 420. 火星人 2005 421. ...
- NOIP2005普及组第4题 循环
NOIP2005普及组第4题 循环 时间限制: 1 Sec 内存限制: 128 MB 提交: 27 解决: 6 [提交][状态][讨论版][命题人:外部导入] 题目描述 乐乐是一个聪明而又勤奋好学 ...
- NOIP2013普及组 T2 表达式求值
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 1 #include<iostream> 2 #include<algorithm> 3 #include&l ...
- 牛客网NOIP赛前集训营-普及组(第一场)
前三题略 T4: 题目描述 小A有n个长度都是L的字符串.这些字符串只包含前8个小写字符,'a'~'h'.但这些字符串非常的混乱,它们几乎长得互不相同.小A想通过一些规则,让它们长得尽可能相同.小A现 ...
- 计算机方面特长特招进北大,成为科技特长生并不难,CSP普及组三等奖就可以
每一步,与世界同步 5月18日,人大附中发布<2021年高中入学科技特长生招生简章>. 在这份<招生简章>中,值得注意的有4点: 科技特长生增加了40%的名额: 招生范围从海淀 ...
最新文章
- SQL SERVER占用服务器内存过高的解决方案
- 一幅画十六芒星盾---程序员or艺术家
- 九十一、Python的GUI系列 | QT组件篇
- 234. Palindrome Linked List 回文链表
- ConcurrentHashMap的源码分析-数据迁移阶段的实现分析
- js加密代码的分析[转]
- gitlab ci 自动化部署_lt;为什么准备使用GitLab做CICD流水线?/gt;
- 判断回文(Java和JavaScript)
- 损坏的OCR文件恢复的方法
- c语言第11章ppt,C语言程序设计第11章xg.ppt
- gbdt算法_双色球最简单的算法
- uni-app实现微信小程序一键登录
- oracle 11g RAC 修改scan port 一例
- OSPF路由实验+ASBR+ABR实验
- 微信小程序-天气预报查询
- 修复LSP 解决不能上网问题
- python 关于元组的一些写法
- 用计算机弹远走高飞谱,远走高飞 (完整顺序)
- Adobe Photoshop CS6 Extended试用版已经到期了
- php excel导出数据空白,为什么 PHPexecl 导出的表格下面是一片空白?