問題一覧 > 通常問題

No.2790 Athena 3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が$10^{-6}$ 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 126
作問者 : 👑 箱星箱星 / テスター : dadasdadas
0 ProblemId : 5650 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-06-15 14:40:42

問題文

座標平面上に $3$ 点 $A=(x_1, y_1), B=(x_2, y_2), C=(x_3, y_3)$ があります。

各点に対し、次のうち $1$ つの操作を行います。

  • $x$ 座標を $1$ 増やす
  • $x$ 座標を $1$ 減らす
  • $y$ 座標を $1$ 増やす
  • $y$ 座標を $1$ 減らす

操作後の三角形 $ABC$ の面積の最大値を求めてください。

制約

  • $-100\le x_1,y_1,x_2,y_2,x_3,y_3\le 100$
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。
$x_1$ $y_1$ $x_2$ $y_2$ $x_3$ $y_3$

出力

操作後の三角形 $ABC$ の面積の最大値を出力してください。

サンプル

サンプル1
入力
1 1 2 3 5 8
出力
7.5

はじめ、$A=(1,1), B=(2,3), C=(5,8)$ です。次のように操作を行います。

  • 点 $A$ を $(1,1)$ から $(1,0)$ に変更する。
  • 点 $B$ を $(2,3)$ から $(1,3)$ に変更する。
  • 点 $C$ を $(5,8)$ から $(6,8)$ に変更する。

操作後の三角形 $ABC$ の面積は $7.5$ です。これが最大値となります。

サンプル2
入力
0 0 0 0 0 0
出力
1.0

サンプル3
入力
-100 -100 -100 100 100 100
出力
20301.0

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。