标签：自身 ace for color include 简单 stream printf 2008年
在全世界人民的期盼下，2008年北京奥林匹克运动会终于隆重召开了！
为了展示中华民族博大精深的优秀传统文化，负责开幕式开场舞蹈的编排人员一丝不苟，每一个细节都力争完美。关于队伍是采用“天圆”阵还是“地方”阵的问题，大家讨论了七天七夜，仍没有结果。于是，他们希望借助计算机，计算两种阵型的成本。
队伍将排列在一个二维平面内，且必须以（0，0）点为中心使得队伍保持对称美。“天圆”阵是一个圆形，而“地方”阵则是一个边平行于坐标轴的正方形。由于某种因素，阵型要求覆盖某些点（可以在边上）。
你的任务是，计算出能够覆盖这些点的两种阵型的最小面积。
第一行是一个整数n（1<=n<=100000），表示需要覆盖的点的个数。接下来n行，第i行是两个整数xi，yi（-1000<=xi，yi<=1000），表示第i个点的坐标位置（xi，yi）。
第一行是一个整数s1，表示能够覆盖这些点的“天圆”阵的最小面积（pi=3.14，四舍五入）。第二行是一个整数s2，表示能够覆盖这些点的“地方”阵的最小面积。
4
0 0
0 2
5 0
8 0
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 }
标签：自身 ace for color include 简单 stream printf 2008年
原文地址：https://www.cnblogs.com/wnfs/p/11516434.html
