南邮 OJ 1194 大饼总价问题

来源：互联网发布：软件项目风险管理方案编辑：程序博客网时间：2024/04/30 12:05

大饼总价问题

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 265 测试通过 : 115

比赛描述

南邮三牌楼食堂近期推出“佳逗”牌葱花大饼，这种大饼规则三角形形状，大小各异，按面积卖出，价格为每平方分米1元。

食堂师傅测量出每个大饼的3个边长（单位：分米），给定多个大饼边长信息，请你编程求出总价。

输入

输入包括多个测试用例，首先给出测试用例数C，接着给出C个测试用例。

每一个测试用例包括：

l 第1行给出一个整数N，表示大饼数量；

l 第2～N+1行，每一行给出3个整数a、b、c，表示大饼的3个边。

1≤C≤10，1≤N≤10，1≤a≤50，1≤b≤50，1≤c≤50。

输出

输出包括多行，对于每个测试用例输出一行，给出总价，保留1位小数。

样例输入

2
1
2 2 3
2
4 5 6
7 8 9

样例输出

6.0
36.8

题目来源

NUPT ACM

#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main(){int N,C;double a,b,c,p,sum;cin>>C;cout<<fixed<<setprecision(1);while(C--){sum = 0;cin>>N;while(N--){cin>>a>>b>>c;p = (a+b+c)/2;sum += sqrt(double(p*(p-a)*(p-b)*(p-c)));}cout<<sum<<endl;}}

0 0