提示: 欢迎访问OurACM平台。
Problem 1888 三角形问题II

Accept: 319    Submit: 664
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

给定平面上的N 个点的坐标,现在你的任务是统计任意3个点构成的三角形的面积和的值。

Input

有多组数据

数据的第一行包含一个正整数T表示数据组数(1 <= T <= 100) 接下来T组数据。

对于每组数据,

第一行包含一个正整数N,代表平面上点的个数 。(1<= N <= 50,)

接下来N行,每行包含2个实数Xi, Yi,代表第i个点的坐标 (0.00 <= Xi,Yi <= 100.00小数点后至多2位)

数据不保证不会出现坐标相同的点。

Output

对于每组数据,首先输出”Case d: “,d为数据编号(从1开始)。只输出一个实数,表示面积和的值。(输出小数点后1位)

Sample Input

1 3 0 0 1 1 1 0

Sample Output

Case 1: 0.5

Hint

请使用double代替float以避免精度问题。

Source

AekdyCoin

Submit  Back  Status  Discuss