|
|
вернуться в форумПоказать все сообщения Спрятать все сообщения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 |
|
|
