ICPC国内予選模擬2015 A Koto市営地下鉄

2015/06/20 (Sat) ICPC 全探索

問題

問題文

方針

格子点を全探索する．

実装

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
using namespace std;

#define loop(i,a,b) for(int i=(a);i<int(b);i++)
#define rep(i,b) loop(i,0,b)


int main(){
    int D, E;
    while(cin >> D >> E && D){
        double ans = 1e100;
        rep(i,1000)rep(j,1000){
            if(i+j != D) continue;
            double ee = sqrt(i*i + j*j);
            ans = min(ans, abs(ee-E));
        }
        printf("%.20lf\n", ans);
    }
}