結果
問題 | No.2628 Shrinkage |
ユーザー |
|
提出日時 | 2024-02-16 21:52:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,571 bytes |
コンパイル時間 | 1,753 ms |
コンパイル使用メモリ | 168,648 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-09-28 20:07:15 |
合計ジャッジ時間 | 2,406 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 27 |
ソースコード
#include<bits/stdc++.h>using namespace std;using ll = long long;using pll = pair<ll, ll>;#define drep(i, cc, n) for (ll i = (cc); i <= (n); ++i)#define rep(i, n) drep(i, 0, n - 1)#define all(a) (a).begin(), (a).end()#define pb push_back#define fi first#define se secondmt19937_64 rng(chrono::system_clock::now().time_since_epoch().count());const ll MOD1000000007 = 1000000007;const ll MOD998244353 = 998244353;const ll MOD[3] = {999727999, 1070777777, 1000000007};const ll LINF = 1LL << 60LL;const int IINF = (1 << 30) - 1;void solve(){ll x1, y1, x2, y2, X1, Y1, X2, Y2;cin >> x1 >> y1 >> x2 >> y2 >> X1 >> Y1 >> X2 >> Y2;int state_x = 0, state_y = 0;if(x1-x2==0){if(X1-X2==0){state_x = 1;}else{state_x = 0;}}else{if(X1-X2==0){state_x = 0;}else{if(x1-x2<0){swap(X1, X2);swap(x1, x2);}if(X1-X2<=0 || x1-x2<=X1-X2){cout << "No\n";return;}else{state_x = 2;}}}if(y1-y2==0){if(Y1-Y2==0){state_y = 1;}else{state_y = 0;}}else{if(Y1-Y2==0){state_y = 0;}else{if(y1-y2<0){swap(Y1, Y2);swap(y1, y2);}if(Y1-Y2<=0 || y1-y2<=Y1-Y2){cout << "No\n";return;}else{state_x = 2;}}}if(state_x==0||state_y==0){cout << "No\n";return;}if(state_x==1||state_y==1){cout << "Yes\n";return;}if((X1-X2)*(y1-y2)==(Y1-Y2)*(x1-x2)){cout << "Yes\n";}else{cout << "No\n";}}int main(){cin.tie(nullptr);ios::sync_with_stdio(false);int T=1;cin >> T;while(T--) solve();}