結果
問題 | No.1064 ∪∩∩ / Cup Cap Cap |
ユーザー | bond_cmprog |
提出日時 | 2020-05-29 21:46:02 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,522 bytes |
コンパイル時間 | 2,140 ms |
コンパイル使用メモリ | 193,556 KB |
最終ジャッジ日時 | 2025-01-10 16:52:01 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 36 |
ソースコード
#include <bits/stdc++.h> #define REP(i, n) for(int i = 0;i < n;i++) #define ll long long using namespace std; //typedef vector<unsigned int>vec; //typedef vector<ll>vec; //typedef vector<vec> mat; typedef pair<int, int> P; typedef pair<ll,ll> LP; const int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; const int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; const int INF = 1000000000; const ll LINF = 1000000000000000000;//1e18 //const ll MOD = 1000000007; const ll MOD = 998244353; const double PI = acos(-1.0); const double EPS = 1e-10; template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } //template<class T> inline void add(T &a, T b){a = ((a+b) % MOD + MOD) % MOD;}; void solve(){ ll a, b, c, d; cin >> a >> b >> c >> d; ll D = (a - c) * (a - c) - 8 * (b - d); if(D < 0) cout << "No" << endl; else if(D == 0) cout << "Yes" << endl; else{ long double x1 = (-(a - c) + sqrt(D)) / 4.0; long double x2 = (-(a - c) - sqrt(D)) / 4.0; long double y1 = x1 * x1 + a * x1 + b; long double y2 = x2 * x2 + a * x2 + b; long double p = (y2 - y1) / (x2 - x1); long double q = y1 - p * x1; // cout << x1 << " " << y1 << " " << x2 << " " << y2 << endl; printf("%.12Lf %.12Lf\n", p, q); } } int main(){ cin.tie(0); ios::sync_with_stdio(false); solve(); // int T; cin >> T; REP(t,T) solve(); }