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

Обсуждение задачи 1681. Сад-огород

Fyodor Menshikov Test 12 [2] // Задача 1681. Сад-огород 5 мар 2009 02:48
n=7 k=3
fence has more than 2n angles
melkiy Re: Test 12 [1] // Задача 1681. Сад-огород 6 мар 2009 01:43
You are devilishly right!
I figured it out when i drew a polygon of shape far from regular.
But it incredibly complicates the solution :((
[ONU]Sfairat Re: Test 12 // Задача 1681. Сад-огород 6 мар 2009 02:02
Not really.If I understand your algo correctly,than it only needs to be improved a little.
Theoretically,my algo is O(n^3),but in tests my prog works less than 0,05 sec,because there're no such polygons,for which all the operations will be required.

Edited by author 06.03.2009 02:14