AtCoder Beginner Contest 002

C - 直訴


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 64MB

問題文

神に盗まれた母音を取り戻すため、高橋くんは神へ直訴しました。
「神様、どうかお願いです。僕の母音を返してください。」
神はこう言いました。
「そんなに母音がほしいのか。ならば私の仕事を手伝ってもらおう。」

現在、神は天界のいたるところで測量を行っており、高橋くんは神の測量を手伝わなければなりません。
今回は三角形の測量です。高橋くんには 2 次元平面上の 3 つの点 A,\ B,\ C が与えられます。
少しでも早く母音を取り戻すために、三角形 ABC の面積を出力するプログラムを書いてください。

入力

入力は以下の形式で標準入力から与えられる。
x_a y_a x_b y_b x_c y_c
  1. 1 行目には、3A,\ B,\ C の座標が半角空白区切りで与えられる。
    • A の座標が (x_a,\ y_a)、点 B の座標が (x_b,\ y_b)、点 C の座標が (x_c,\ y_c) であることを表す。
    • 各座標の値 x_a,\ y_a,\ x_b,\ y_b,\ x_c,\ y_c-1,000 以上 1,000 以下の整数であることが保証されている。
    • 3A,\ B,\ C が同一直線上に配置されていることはない。

出力

三角形 ABC の面積を 1 行で出力してください。
また、出力の末尾には改行を入れること。
出力は絶対誤差が 10^{-2} 以下であれば許容される。

ヒント

3(0,0),\ (a,b),\ (c,d) で構成される三角形の面積は、|ad-bc|/2 となります。
(このヒントは、コンテスト開始 1 時間後に公開されたものです。)

入力例 1

1 0 3 0 2 5

出力例 1

5.0
    1:入力例 1 を図示したもの

入力例 2

-1 -2 3 4 5 6

出力例 2

2.0

入力例 3

298 520 903 520 4 663

出力例 3

43257.5

Submit提出する