結果
問題 |
No.1178 Can you draw a Circle?
|
ユーザー |
![]() |
提出日時 | 2020-08-22 03:25:46 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 818 bytes |
コンパイル時間 | 863 ms |
コンパイル使用メモリ | 82,780 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 14:14:41 |
合計ジャッジ時間 | 1,364 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 WA * 10 |
ソースコード
#include <iostream> #include <vector> #include <queue> #include <algorithm> #include <functional> #include <numeric> #include <set> #include <cmath> // #include <bits/stdc++.h> using namespace std; typedef long long li; typedef double real; int main() { ios_base::sync_with_stdio(false); cin.tie(0); real a, b, c, d, e, f; cin >> a >> b >> c >> d >> e >> f; real x = 0, y = 0; real eps = 1e-4; // f(x, y) = ax^2 + by^2 + cx + dy + e - f for (int itr = 0; itr < 100000; ++itr) { real grad_x = 2 * a * x + c; real grad_y = 2 * b * y + d; x -= eps * grad_x; y -= eps * grad_y; // eps *= 0.999; } real neg_sq = a * x * x + b * y * y + c * x + d * y + e - f; cout.precision(12); cout << sqrt(-neg_sq) << endl; return 0; }