2011/08/10

Topcoder SRM 514(Div.2) 参戦記

結局解けたのは250だけでした。

250:C++の練習として解きました。慣れないのでコンパイルを通すまでに苦労しましたが、191.66点で解きました。

500:BFSか?と思いましたが、あまりよいアルゴリズムとは思わず、時間も間に合いそうになかったので、解きませんでした。終了後、rng_58さんやchokudaiさんのコードを見ましたがすごくシンプルでした。

191.66,436/996でした。

<250>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>

class MagicalGirlLevelOneDivTwo{
public:
double theMinDistance(int d, int x, int y);
};

double MagicalGirlLevelOneDivTwo::theMinDistance(int d, int x, int y){
x=abs(x);
y=abs(y);
x-=d;
y-=d;
if(x<=0) x=0;
if(y<=0) y=0;
double r;
r=sqrt((double)x*x+(double)y*y);
return r;
}

0 件のコメント:

コメントを投稿