Автор Тема: Объясните  (Прочитано 1633 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Panda Greenpeace

  • Ветеран
  • *****
  • Сообщений: 620
    • ICQ клиент - 398407897
    • Просмотр профиля
Объясните
« : 16 Март 2010, 19:00:05 »
Как решать задачи на разрезание (нам дали супер пупер сложную олимпиаду победитеи уедут куда-то а если и там займёшь одно из первых 5 мест денежные призы) Воть там есть задача на разрезание думаю как её решить

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6798
    • Просмотр профиля
    • Домашняя страница
Re: Объясните
« Ответ #1 : 16 Март 2010, 19:33:21 »
Я не специалист по таким задачам, но мне кажется, что алгоритмов тут нет. Интутивно, пробами.

Lazer

  • Гость
Re: Объясните
« Ответ #2 : 16 Март 2010, 20:09:21 »
Шахматная раскраска, количество клеток.

Оффлайн Panda Greenpeace

  • Ветеран
  • *****
  • Сообщений: 620
    • ICQ клиент - 398407897
    • Просмотр профиля
Re: Объясните
« Ответ #3 : 16 Март 2010, 20:14:18 »
Шахматная раскраска, количество клеток.
Не поняла. Там даны 2 фигуры. Из одной вырезали одну клетку и надо из остатков этой фигуры составить другую

Lazer

  • Гость
Re: Объясните
« Ответ #4 : 16 Март 2010, 20:16:47 »
Два главных принципа, применяющихся в разрезаниях - это шахматная раскраска и считание количества клеток (т. е. если фигуру размером 25 кл. надо разрезать на 4 части по линиям клеток, то такое невозможно, а если 24 - то возможно и при этом каждая из этих фигур будет по 6 клеток).