結果
問題 | No.306 さいたま2008 |
ユーザー |
![]() |
提出日時 | 2016-05-20 18:07:11 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,487 bytes |
コンパイル時間 | 623 ms |
コンパイル使用メモリ | 65,144 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-06 16:24:45 |
合計ジャッジ時間 | 1,520 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 WA * 1 |
ソースコード
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; #define NMAX 1000 double calc(double x1,double y1,double x2,double y2){ return abs(sqrt(pow(x1-x2,2)+pow(y1-y2,2))); } int main(){ double xa,ya,xb,yb; double min_n,min_i; cin>>xa>>ya; cin>>xb>>yb; if(ya<yb){ swap(ya,yb); swap(xa,xb); } min_n=calc(0,ya,xa,ya)+calc(0,ya,xb,yb); min_i=ya; for(double i=ya+1;i>=yb-1;i--){ double c=calc(0,i,xa,ya)+calc(0,i,xb,yb); if(c<min_n){ min_n=c; min_i=i; } } double t=min_i; for(int i=-10;i<=10;i++){ double ii=t+i*0.1; double c=calc(0,ii,xa,ya)+calc(0,ii,xb,yb); if(c<min_n){ min_n=c; min_i=ii; } } t=min_i; for(int i=-10;i<=10;i++){ double ii=t+i*0.01; double c=calc(0,ii,xa,ya)+calc(0,ii,xb,yb); if(c<min_n){ min_n=c; min_i=ii; } } t=min_i; for(int i=-10;i<=10;i++){ double ii=t+i*0.001; double c=calc(0,ii,xa,ya)+calc(0,ii,xb,yb); if(c<min_n){ min_n=c; min_i=ii; } } t=min_i; for(int i=-10;i<=10;i++){ double ii=t+i*0.0001; double c=calc(0,ii,xa,ya)+calc(0,ii,xb,yb); if(c<min_n){ min_n=c; min_i=ii; } } t=min_i; for(int i=-10;i<=10;i++){ double ii=t+i*0.00001; double c=calc(0,ii,xa,ya)+calc(0,ii,xb,yb); if(c<min_n){ min_n=c; min_i=ii; } } t=min_i; for(int i=-10;i<=10;i++){ double ii=t+i*0.000001; double c=calc(0,ii,xa,ya)+calc(0,ii,xb,yb); if(c<min_n){ min_n=c; min_i=ii; } } printf("%.7f\n",min_i); }