問題
http://community.topcoder.com/stat?c=problem_statement&pm=10258&rd=13522
（０，０）の位置からレーザーが発射される。
レーザーは（ｘ、ｙ１）（ｘ、ｙ２）の二つの値が与えられ、その間を通るように発射される。ｙ１、ｙ２の範囲は[-2/PI,2/PI]。
このような（ｘ、ｙ１）（ｘ、ｙ２）が複数与えられるとき、ある点がレーザーに当たる確率を求める。
解き方
全ての点について確率を求めていては間に合わない。
そのため、各(x,y1)(x,y2)に対しレーザーの当たる範囲の確率を足していけばよい。
arctanの使い方を忘れていたので、こちらのサイトを拝見させていただきました。
http://78578203.at.webry.info/201101/article_2.html
コード
class LaserShooting {
public: double numberOfHits(vector<int> x, vector<int> y1, vector<int> y2) {
double ret=0.0;
int n=y1.size();
FORE(i,0,n){
double tmp1=atan((double)y1[i]/(double)x[i]);
double tmp2=atan((double)y2[i]/(double)x[i]);
ret+=fabs(tmp1-tmp2)/M_PI;
}
return ret;
}
};
public: double numberOfHits(vector<int> x, vector<int> y1, vector<int> y2) {
double ret=0.0;
int n=y1.size();
FORE(i,0,n){
double tmp1=atan((double)y1[i]/(double)x[i]);
double tmp2=atan((double)y2[i]/(double)x[i]);
ret+=fabs(tmp1-tmp2)/M_PI;
}
return ret;
}
};
Share this
Related Posts
SRM 478 DIV1 Easy - CarrotJumping
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11022&rd=14187
解き方
４x＊３を３回繰り返したときに８x＋７の２回- SRM 437 DIV1 Easy - TheSwap
問題
http://community.topcoder.com/stat?c=problem_statement&pm=10369&rd=13699
解き方
全探索可能な問題。
setとvectorを利
- SRM 620 DIV1 Easy - PairGame (××)
問題
http://community.topcoder.com/stat?c=problem_statement&pm=13142&rd=15853
・(x,y)のペアを考える。
・このペアは(x+y,y)もし
- SRM 394 DIV1 Easy - RoughStrings
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8594&rd=11128
解き方
文字を消す回数0〜ｎ回までそれぞれについて、