ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1378. Искусственный интеллект

clarification questions
Послано Radu Berinde 8 янв 2006 04:09
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?
Re: clarification questions
Послано Burunduk1 9 янв 2006 02:26
When I solved this problem I had supposed that
squares and circles are symmetric. AC.
Re: clarification questions
Послано Radu Berinde 14 янв 2006 19:57
And the squares are axis-aligned right? And are they rectangles or squares (all sides equal) ?
Re: clarification questions
Послано Burunduk1 14 янв 2006 23:12
My program works for not axis-aligned right squares and
also (I hope) for regtangles. But in tests should be only
squares (not rectangles).
Re: clarification questions
Послано Radu Berinde 15 янв 2006 21:11
Thanks a lot. I thought squares were only axis-aligned, but I was wrong.
Re: clarification questions
Послано svr 4 ноя 2007 11:15
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