SRM459 Div2 Easy(250) 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; }