TopCoder SRM 151 DIV 1 Easy 練習

問題

円に正n角形を内接させて、その正n角形の周を円周としたときの円周率の近似を求めなさい。

解

最初余弦定理がどうたらこうたらであばばばばばばってなって、結局精度が悪くてTest落ちた。

その後某IRCの助けをいただいて理解。

23:07 (JAPLJ) PI = 180°　だから PI/n = 中心と頂点結んでできる三角形を二等分した直角三角形の（ｒｙ
23:07 (JAPLJ) sin(PI/n) で正n角形の一辺の長さの半分になるので
23:07 (JAPLJ) 2*sin(PI/n)*n で正n角形の周の長さになって
23:08 (JAPLJ) あとはそれを2で割れば円周率の近似がでる
23:08 (JAPLJ) うはｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

using System;
using System.Text;
using System.Text.RegularExpressions;
using System.Collections;
using System.Collections.Generic;

public class Archimedes
{
    public double approximatePi(int numSides)
    {
        return numSides * Math.Sin(Math.PI / numSides);
    }
}