結果
問題 |
No.2790 Athena 3
|
ユーザー |
|
提出日時 | 2024-06-21 22:46:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 854 bytes |
コンパイル時間 | 2,315 ms |
コンパイル使用メモリ | 195,412 KB |
最終ジャッジ日時 | 2025-02-22 00:01:05 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; constexpr int MOD=998244353; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define replr(i,l,r) for(int i=(l);i<(int)(r);i++) using ai2=array<int,2>; int S(ai2 a,ai2 b,ai2 c){ b[0]-=a[0],b[1]-=a[1]; c[0]-=a[0],c[1]-=a[1]; return abs(b[0]*c[1]-b[1]*c[0]); } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ai2 A,B,C; cin>>A[0]>>A[1]; cin>>B[0]>>B[1]; cin>>C[0]>>C[1]; int dx[]={0,1,0,-1}; int dy[]={-1,0,1,0}; int ans=0; rep(i,4){ rep(j,4){ rep(k,4){ A[0]+=dx[i],A[1]+=dy[i]; B[0]+=dx[j],B[1]+=dy[j]; C[0]+=dx[k],C[1]+=dy[k]; ans=max(ans,S(A,B,C)); A[0]-=dx[i],A[1]-=dy[i]; B[0]-=dx[j],B[1]-=dy[j]; C[0]-=dx[k],C[1]-=dy[k]; } } } cout<<ans/2<<'.'<<(ans%2?'5':'0')<<'\n'; }