Are the squares axis-aligned (as in the sample) ?
I understand the circles are not symmetric, how deformed can they be? can they be tilted ellipses?
Why a problem with such unclear requirements?

When I solved this problem I had supposed that
squares and circles are symmetric. AC.

And the squares are axis-aligned right? And are they rectangles or squares (all sides equal) ?

My program works for not axis-aligned right squares and
also (I hope) for regtangles. But in tests should be only
squares (not rectangles).

Thanks a lot. I thought squares were only axis-aligned, but I was wrong.

More interesting how bad boundary of figure can be.
I got Ac tracing the boundary and calculating ratio
of maximal and minimal radius with respect to centre
which has agregate coordinates divides by number of points.
But in test 3 I couldn't make full path around the figure
and this is may be only if boundary has very acute angle.
I simple stopped here in test 3 and got Ac by accidence.
Additional: If bondary acute-then all right, we have triangle,my Ac more proven now.

But before I tried to use more adequate criterion
 (P*P)/S where P- number of boundary points
and S- number of all points, but had Wa.


Edited by author 04.11.2007 11:59

Edited by author 04.11.2007 13:31