题目:一直三角形三条高,求面积。
分析:计算几何。设面积为S,则三角形三边分别为:S/h1,S/h2,S/h3;利用海伦公式可以确定三边和S的关系
推导得:S = 1/sqrt((1/h1+1/h2+1.h3)*(1/h1+1/h2-1/h3)*(1/h1+1/h3-1/h2)*(1/h2+1/h3-1/h1));
注意:如果返回SubmissionErr,就认为是In queue。
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
int main()
{
int n,count;
double a,b,c,s;
while ( ~scanf("%d",&n) ) {
count = 0;
do {
scanf("%lf%lf%lf",&a,&b,&c);
a = 1.0/a;b = 1.0/b;c = 1.0/c;
s = (a+b+c)*(a+b-c)*(a+c-b)*(b+c-a);
if ( s < 0 )
printf("These are invalid inputs!\n");
else printf("%.3lf\n",1.0/sqrt(s));
}while ( count < n );
}
return 0;
}
分享到:
相关推荐
判断输入字符串是否为镜像或回文串。 来源于UVaOJ - 401. 水题。
开源项目-codingsince1985-UVa#uva-online-judge-solutions-in-golang.zip,两年来每天都在解决一个uva在线裁判问题,算起来…
uva705 Slash Maze 的代码,在UVaOJ上通过
PDF试题
uva532 Dungeon Master的源代码,并且AC了
Algorithm-UVA-Solutions-in-Python.zip,python 3中各种uva(acm)问题的解决方案。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
这是UVA133 TheDoleQueue救济金发放问题,经典的算法问题。初学算法的人要对这种算法非常熟悉并且能熟练运用。
tpcw-nyu-uva-client 客户端
leetcode 2 算法-Java UVa Online Judge(ACM-ICPC Live ...使用:数组、哈希表、链表、二分搜索、动态规划、堆栈、堆、reedy、排序、树 DFS、BFS、图、二分搜索树、递归、记忆、队列、映射等。...Uva-ACM-ICPC