SRM459 Div2 Easy(250) RecursiveFigures

RecursiveFigures

#include <cmath>

using namespace std;

class RecursiveFigures
{
public:
    double getArea( int sideLength, int K );
};

double RecursiveFigures::getArea( int sideLength, int K )
{
    double PI = acos(-1.0);
    double l = sideLength;
    double S = l*l;

    for ( int i=0; i<K; i++ )
    {
        S -= l*l;
        S += PI*(l/2)*(l/2);
        l /= sqrt(2.0);
    }

    return S;
}