시간 제한메모리 제한제출정답맞힌 사람정답 비율
8 초 (추가 시간 없음) 1024 MB85571.429%

문제

二次元平面上に凸 N 角形がある.各頂点には反時計回りに 1 から N までの番号がつけられている.

この多角形の周上に,三点 P, Q, R がある.はじめ,P, Q, R はそれぞれ,多角形の頂点 kP, kQ, kR と同じ座標にある.その後,P, Q, R は同じ速さで,多角形の周上を反時計回りに一周する.

時々刻々と変化する三角形 PQR の形状.あなたには,この三角形の面積の最小値を求めてほしい.なお,P, Q, R が同一直線上に存在する場合,三角形 PQR の面積は 0 であるものとみなす.

입력

入力は 50 個以下のデータセットからなる.各データセットは次の形式で表される.

N KP KQ KR

x1 y1

...

xN yN

  • N は凸多角形の頂点数であり,3 ≤ N ≤ 1,000 を満たす.
  • KP, KQ, KR はそれぞれ,点 P, Q, R がはじめに存在する頂点の番号であり,1 ≤ KP < KQ < KR ≤ N を満たす.
  • 各 (xi, yi) は凸多角形の i 番目の頂点の座標であり,-10,000 ≤ xi,yi ≤ 10,000 を満たす.凸多角形の座標は反時計回りで与えられることが保証される.
  • 入力される数値はいずれも整数である.

入力の終わりは 4 つのゼロからなる行で表される.

출력

各データセットに対し,三角形 PQR の面積の最小値を,一行に出力せよ.出力は 10-4 を超える誤差を含んではならない.

예제 입력 1

4 1 2 3
10 10
-10 10
-10 -10
10 -10
3 1 2 3
-10 -10
10 -10
0 10
0 0 0 0

예제 출력 1

100.000000000000000
49.442719099991588