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

Обсуждение задачи 1369. Тараканьи бега

haha 1.6 s AC ,congratulation to myself>....
Послано Shen Yang 17 дек 2016 13:32
oh yeah,  nearly 1000 submits, i dont remember
Re: haha 1.6 s AC ,congratulation to myself>....
Послано Shen Yang 17 дек 2016 13:35
so I get a conclusion:

I use veronoi diagram algorithm ,it will have precision error.

if you sort coordinates by x,  you will get WA on test 17,if you sort it by y,you will get WA on test 21..

so I combine them together, do sort them by x,then sort them by y, and compare the minimum distance, it'll get AC..
Re: haha 1.6 s AC ,congratulation to myself>....
Послано Shen Yang 17 дек 2016 13:35
so I get a conclusion:

I use veronoi diagram algorithm ,it will have precision error.

if you sort coordinates by x,  you will get WA on test 17,if you sort it by y,you will get WA on test 21..

so I combine them together, do sort them by x,then sort them by y, and compare the minimum distance, it'll get AC..
Re: haha 1.6 s AC ,congratulation to myself>....
Послано Orient 6 мар 2017 22:15
gz. It is called "lexicographical sorting".