Hatena::Grouptopcoder

tanakhの日記 このページをアンテナに追加 RSSフィード

 | 

2010-06-06

D-small

21:21 |  D-small - tanakhの日記 を含むブックマーク はてなブックマーク -  D-small - tanakhの日記  D-small - tanakhの日記 のブックマークコメント

残り40分ほど、C-largeとD-smallどちらをやるか。C-largeの得点の高さにひるんでD-smallを今度こそ頑張ることにする。

ある点があって、それとは別の点の集合から、それぞれその点を通る円を書く。すべての円の共通部分の面積を求めよ。ただしsmallは点の数2つまで。

読んでみると何のことはない、smallは2円の共通部分の面積を求めるだけの問題だ。ライブラリはないがこれぐらいは何とかなるだろうということで解き始める。二円の中心を結ぶ直線と二円の交点と円の中心を結ぶ直線からなる三角形を考えて、その角を中心角とする扇形を計算すればいい。余弦定理でその角を求め、三角形の面積の公式で面積を求める。特に問題なくアクセプトした。

トラックバック - http://topcoder.g.hatena.ne.jp/tanakh/20100606
 |