|
|
Paint2D-Crack
|
CodeAce
|
Условие
Цитата
опубликовано 19.11.2011 06:03
Скажите пожалуйста,
1) "максимально возможное количество прямоугольников размером 1 x M" это любым возможным способом заполненное поле, которое полностью без остатка можно разделить на 1 х М прямоугольников?
2) Возможны ли случаи где М > N, если да то какая реакция от авто. редактора?
3) При М=1 сводиться ли задача к задаче Paint2D?
|
|
awpris
|
Re: Условие
Цитата
опубликовано 19.11.2011 06:25
CodeAce писал:
1) "максимально возможное количество прямоугольников размером 1 x M" это любым возможным способом заполненное поле, которое полностью без остатка можно разделить на 1 х М прямоугольников?
2) Возможны ли случаи где М > N, если да то какая реакция от авто. редактора?
3) При М=1 сводиться ли задача к задаче Paint2D?
1. Да, но не следует отождествлять понятия "замостить" и "разделить без остатка нацело"
2. Да, ответ однозначно следует из условия задачи
3. Нет
Дополнительно: задачу рекомендуется решать в такой последовательности:
1. Решить на 100% задачи Paint2D и Paint3D у нас на платформе.
2. Решить на 100% задачу "1255. Кладбище мафии" на acm.timus.ru
3. Приступить к решению этой задачи.
|
|
CodeAce
|
Цитата
опубликовано 25.11.2011 19:33
Спасибо за помощь, наконец то решил задачу.
Надо заметить, что условие очень нечеткое. Например, операция поворота на 90 градусов при ее необходимости производиться лишь один раз (в памяти редактора), что при прочтении условия можно и не понять.
|
|
victor18
|
Декілька питань...
Цитата
опубликовано 17.01.2012 16:21
1. Шаблон квадрату 1х1 міститься на робочому полі NxN?
2. Ліцензійний графічний редактор вмів виконувати операції „виділити” та „скопіювати” повністю чи ні?
awpris ответил:
Йде не реальне змагання, а просто є задача, яку просто потрібно здати.
Що Вам заважає замість того, щоб задавати питання, перевірити Вашу гіпотезу експериментально шляхом відправки власного розв'язку?
|
Ответить
|
