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

Обсуждение задачи 1125. Классики

Plz,are there any skills to solve it in TL?
Послано SunMoonStar 3 сен 2003 20:13
Re: Plz,are there any skills to solve it in TL?
Послано TheBeet 27 май 2004 14:58
It is easy.
I just two array.
 for point(x,y)
 change these point:
  x+dx,y+dy
  x+dx,y-dy
  x-dx,y+dy
  x-dx,y-dy

Then you will got AC in 0.031s.
##########################################################
dx:array [0..52] of longint=(0,3,4,5,6,7,8,8,9,9,10,12,12,12,12,14,15,15,15,16,16,18,20,20,20,21,21,24,24,24,24,24,27,28,28,30,30,32,33,35,36,36,36,40,40,40,42,44,45,45,48,48,48);
dy:array [0..52] of longint=(0,4,3,12,8,24,6,15,12,40,24,5,9,16,35,48,8,20,36,12,30,24,15,21,48,20,28,7,10,18,32,45,36,21,45,16,40,24,44,12,15,27,48,9,30,42,40,33,24,28,14,20,36);
##########################################################

Edited by author 29.05.2004 08:52
Re: Plz,are there any skills to solve it in TL?
Послано PSV 17 ноя 2006 22:44
Fuckie solution.. Just take check all points to can change it on every move. And it's not TLE !!! May be you make unnecessary changes (mod 2 just!!!)
Re: Plz,are there any skills to solve it in TL?
Послано Mak✭kbtu 16 май 2010 20:40
When you are reading the data input, take it by modulo 2. My solution with long long got TLE, but after processing ints by modulo 2, everything was ok.