結果
問題 | No.2213 Neq Move |
ユーザー |
|
提出日時 | 2023-02-10 23:22:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 679 bytes |
コンパイル時間 | 3,616 ms |
コンパイル使用メモリ | 250,960 KB |
最終ジャッジ日時 | 2025-02-10 13:43:20 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
#include<bits/stdc++.h> using namespace std; #include<atcoder/all> using namespace atcoder; using ll = long long; ll A,B,C,D; void solve(){ ll ans = C+D+2; if(A==1||B==1)ans = C+D+3; for(int isA = 0;isA<2;isA++){ for(int isB = 0;isB<2;isB++){ if(isA==0&&isB==0){ if((A<B)==(C<D)&&A<=C&&B<=D){ ans = min(ans,C-A+D-B); } }else if(isA==0&&isB==1){ if(C>D&&A<=C){ ans = min(ans,C-A+D+1); } }else if(isA==1&&isB==0){ if(C<D&&B<=D){ ans = min(ans,D-B+C+1); } } } } cout<<ans<<endl; } signed main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int t; cin >> t; while(t--){ cin >> A >> B >> C >> D; solve(); } }