結果

問題 No.172 UFOを捕まえろ
コンテスト
ユーザー tottoripaper
提出日時 2015-03-28 15:19:39
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 1,444 bytes
コンパイル時間 254 ms
コンパイル使用メモリ 36,072 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-15 14:02:27
合計ジャッジ時間 1,012 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:58:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   58 |     scanf("%d %d %d", &X, &Y, &R);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

// Wrongri-La Shower

#include<cstdio>
#include <algorithm>

typedef long long ll;

const double EPS = 1e-9;

int X, Y, R;

template <typename F>
double minimum(F f){
    double lb = -252521.0, ub = 252521.0;
    for(int i=0;i<100;i++){
        double c1 = 1. * (lb * 2 + ub) / 3, c2 = 1. * (lb + ub * 2) / 3;
    
        if(f(c1) < f(c2)){ub = c2;}
        else{lb = c1;}
    }

    return f(lb);
}

bool can(int k){
    if(minimum([&k](double x){
                double a = x - X, b = x + Y - k;
                return a * a + b * b - R * R;
            }) < EPS){
        return false;
    }

    if(minimum([&k](double x){
                double a = x - X, b = x - Y + k;
                return a * a + b * b - R * R;
            }) < EPS){
        return false;
    }

    if(minimum([&k](double x){
                double a = x - X, b = x - Y - k;
                return a * a + b * b - R * R;              
            }) < EPS){
        return false;
    }

    if(minimum([&k](double x){
                double a = x - X, b = x + Y + k;
                return a * a + b * b - R * R;
            }) < EPS){
        return false;
    }

    return true;
}

int main(){
    scanf("%d %d %d", &X, &Y, &R);

    int lb = std::abs(X) + std::abs(Y), ub = 252521;
    while(ub - lb > 1){
        int mid = (lb+ub) / 2;
        if(can(mid)){
            ub = mid;
        }else{
            lb = mid;
        }
    }

    printf("%d\n", ub);
}
0