2021全国高校计算机能力挑战赛（初赛）C语言

3-2空间中有N个顶点（顶点坐标用x,y,z表示），从中找出能构成三角形图形的最大面积，输出该面积。

#include<stdio.h>
#include<math.h>
int main() {int n,m=0;double a,b,c,p,res[1000],s[1000][3];scanf("%d",&n);for (int i = 0; i < n; i++) {scanf("%lf %lf %lf",&s[i][0],&s[i][1],&s[i][2]);}for (int i = 0; i < n - 2; i++) {for (int j = i + 1; j < n - 1; j++) {for (int k = j + 1; k < n; k++) {a = sqrt(pow(s[i][0]-s[j][0], 2) + pow(s[i][1] - s[j][1], 2) + pow(s[i][2] - s[j][2], 2));b= sqrt(pow(s[i][0] - s[k][0], 2) + pow(s[i][1] - s[k][1], 2) + pow(s[i][2] - s[k][2], 2));c= sqrt(pow(s[k][0] - s[j][0], 2) + pow(s[k][1] - s[j][1], 2) + pow(s[k][2] - s[j][2], 2));if (a + b > c && a + c > b && b + c > a)  //判断是否可以构成三角形。{p = (a + b + c) / 2; //计算半周长res[m] = sqrt(p * (p - a) * (p - b) * (p - c)); //套用海伦公式，计算面积m++;}}}}double max = res[0];for (int i = 1; i < n; i++) {if (res[i] > max) {max = res[i];}}printf("%.2f",max);return 0;
}

2021全国高校计算机能力挑战赛（初赛）C语言相关推荐

java数字连连看实验报告_2019年全国高校计算机能力挑战赛初赛java语言解答
1:题目1 16.某星球存在两种生物,A种生物有1个头6条腿,B种生物有3个头4条腿.来自地球的太空船刚刚在该星球降落,突然发现一大群这两种生物组成的队伍,由于时间紧,只数了头的数量和腿的数量,请帮助 ...
2021全国高校计算机能力挑战赛（初赛）C语言试题四
肯德基有一种奇怪的优惠券,卷上的金额都是整数.活动要求找到3张优惠券总额恰好是商品本身. #include<stdio.h> int main() {int p,n,f=0,temp=0; ...
2021全国高校计算机能力挑战赛（初赛）C语言试题二
写一个程序统计从1到N这N个数中,以下三个条件至少满足之一的数字x个数. #include <stdio.h>int isprime(int m) {int f = 1;for (int ...
2021全国高校计算机能力挑战赛（初赛）C语言试题一
输入两个整数x,y,输出x,y中各位数重新组合的可能形成最小的数. #include <stdio.h>int main() {int n1, n2, tmp;int s[10000];i ...
2021全国高校计算机能力挑战赛（初赛）Java试题四
某游戏公司设计了一个奖励活动,给N个用户(1<=N<=10^7)连续编号为1到N,依据用户的编号S发放奖励. import java.util.ArrayList; import java ...
2021全国高校计算机能力挑战赛（初赛）Java试题三
二维空间中给定的一组点的坐标,以任意两个点为直径绘制一个圆.求可以绘制的最大圆,满足该圆不包含其他点,输出直径 import java.util.*;import java.util.Scanner; ...
2021全国高校计算机能力挑战赛（初赛）Java试题二
某地大数据防疫平台记录了往来的所有防疫相关信息,包括本地或外地人员.健康码颜色.接种疫苗情况.最近一次核酸结果等 import java.util.ArrayList; import java.uti ...
2021全国高校计算机能力挑战赛（初赛）Java试题一
从大于等于N 的正整数里找到一个最小的数M,使之满足:M和M的逆序数(如1230的逆序数为321)的和为一个[100000,200000]区间内的值. import java.util.Scanner ...
2021全国高校计算机能力挑战赛（决赛）Java
计算奖品价格标准差 import java.util.*;public class Main {public static void main(String[] args) {Scanner in = ...

2021全国高校计算机能力挑战赛（初赛）C语言

2021全国高校计算机能力挑战赛（初赛）C语言相关推荐

最新文章

热门文章