結果
問題 | No.105 arcの六角ボルト |
ユーザー |
|
提出日時 | 2020-03-05 18:03:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 76 ms / 5,000 ms |
コード長 | 1,669 bytes |
コンパイル時間 | 1,728 ms |
コンパイル使用メモリ | 174,876 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 01:23:22 |
合計ジャッジ時間 | 2,251 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 |
ソースコード
#include <bits/stdc++.h>#define REP(i, n) for (int i = 0; i < (int)(n); i++)#define REPR(i, n) for(int i = (int)(n); i >= 0; i--)#define FOR(i, s, n) for (int i = (s); i < (int)(n); i++)#define ALL(v) v.begin(), v.end()using namespace std;typedef long long ll;ll N, T, K, W, H, M, C, V;const int MAX = 510000;const int MOD = 1e9+7;const double PI=3.14159265358979323846;/*long long fac[MAX], finv[MAX], inv[MAX];vector<double> cx, cy, c;ll MM = 1e12;void COMinit() {fac[0] = fac[1] = 1;finv[0] = finv[1] = 1;inv[1] = 1;for (int i = 2; i < MAX; i++){fac[i] = fac[i - 1] * i % MOD;inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD;finv[i] = finv[i - 1] * inv[i] % MOD;}}long long COM(int n, int k){if (n < k) return 0;if (n < 0 || k < 0) return 0;return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;}*/std::vector<int> Eratosthenes(int n ){std::vector<bool> is_prime( n + 1 );for( int i = 0; i <= n; i++ ) is_prime[ i ] = true;std::vector<int> P;for( int i = 2; i <= n; i++ ){if( is_prime[ i ] ){for( int j = 2 * i; j <= n; j += i ){is_prime[ j ] = false;}P.emplace_back( i );}}return P;}int main(){cin >> N;REP(i,N){vector<double> v;double x,y;REP(i,6){cin >> x >> y;double theta = atan2(y,x);v.push_back( theta > 0? 180/PI * theta : 180/PI *(2*PI + theta) );}sort(ALL(v));if(v[0] > 50) v[0] = v[0]-60;cout <<setprecision(12)<< v[0] << "\n";}return 0;}