結果
問題 | No.2331 Maximum Quadrilateral |
ユーザー |
![]() |
提出日時 | 2023-05-28 15:56:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 426 ms / 2,000 ms |
コード長 | 655 bytes |
コンパイル時間 | 499 ms |
コンパイル使用メモリ | 81,752 KB |
実行使用メモリ | 76,008 KB |
最終ジャッジ日時 | 2024-12-27 09:50:46 |
合計ジャッジ時間 | 9,398 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 45 |
ソースコード
n = int(input())xy = []for i in range(n):x,y = map(int, input().split())xy.append((x,y))def gaiseki(x1,y1, x2, y2, x3,y3):v1x = x3-x1v2x = x3-x2v1y = y3-y1v2y = y3-y2return v1x*v2y - v1y*v2xM = 10**18ans = 0for i in range(n):x1,y1 = xy[i]for j in range(i+1, n):x2,y2 = xy[j]v_max = -Mv_min = Mfor k in range(n):if(i==k or j==k):continuex3,y3 = xy[k]now = gaiseki(x1,y1, x2, y2, x3,y3)v_max = max(v_max, now)v_min = min(v_min, now)if(v_min>0 and v_max<0):continueans = max(ans, v_max-v_min)print(ans)