南邮 OJ 1194 大饼总价问题

大饼总价问题

时间限制(普通/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;
	}
}