結果
問題 |
No.2602 Real Collider
|
ユーザー |
|
提出日時 | 2024-01-12 22:31:13 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,176 bytes |
コンパイル時間 | 1,450 ms |
コンパイル使用メモリ | 166,360 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-27 23:06:44 |
合計ジャッジ時間 | 15,307 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 78 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:27:27: warning: 'q' may be used uninitialized [-Wmaybe-uninitialized] 27 | double p,q;if(b<d){q=d;}if(q<f){q=f;} | ^~ main.cpp:27:12: note: 'q' was declared here 27 | double p,q;if(b<d){q=d;}if(q<f){q=f;} | ^ main.cpp:28:16: warning: 'p' may be used uninitialized [-Wmaybe-uninitialized] 28 | if(b<d){p=b;}if(p>f){p=f;} | ^~ main.cpp:27:10: note: 'p' was declared here 27 | double p,q;if(b<d){q=d;}if(q<f){q=f;} | ^
ソースコード
#include<iostream> #include<vector> #include<algorithm> #include<bits/stdc++.h> #include<math.h> #include <numeric> #include <random> #include<map> #include<queue> #include<deque> #include <bitset> #include<stack> #include<set> #define int long long using namespace std; #define all(x) (x).begin(),(x).end() #define rep(i,n) for (int i=0;i<(n);++i) #define prep(i,n) for (int i=1;i<=(n);++i) #define ep(i,j,n) for (int i=j+1;i<=(n);++i) int INF = 900000000000000; int mod=998244353; signed main(){ int n;cin>>n; double a,b,c,d,e,f;cin>>a>>b>>c>>d>>e>>f; double x,y; double p,q;if(b<d){q=d;}if(q<f){q=f;} if(b<d){p=b;}if(p>f){p=f;} if(a==c && a==e){x=a;y=(p+q)/2;} else{ if(a==c){ y=((e-a)*(a*a+b*b-c*c-d*d)-(c-a)*(a*a+b*b-e*e-f*f))/(2*(e-a)*(b-d)-2*(c-a)*(b-f)); x=(2*(b-f)*y-a*a-b*b+e*e+f*f)/(2*(e-a)); } else{ y=((e-a)*(a*a+b*b-c*c-d*d)-(c-a)*(a*a+b*b-e*e-f*f))/(2*(e-a)*(b-d)-2*(c-a)*(b-f)); x=(2*(b-d)*y-a*a-b*b+c*c+d*d)/(2*(c-a)); } } double r=(x-a)*(x-a)+(y-b)*(y-b); cout<<x<<" "<<y<<endl; rep(i,n){ double X,Y;cin>>X>>Y; if((x-X)*(x-X)+(y-Y)*(y-Y)<=r){cout<<"Yes"<<endl;} else{cout<<"No"<<endl;} } }