Прямоугольники и квадраты: Портфолио фрилансера Роман Романов 11.10.2013, работа №27 - FL.RU
Роман Романов
Стоимость указана, чтобы вам было проще оценить примерные расходы на решение вашей задачи. Окончательную цену фрилансер сможет сообщить в личной беседе после уточнения деталей.
Похожая работа будет стоить
4 000 rub

Примерный срок выполнения

3 дня

К списку работ
Роман Романов
Роман Романов

Прямоугольники и квадраты

Алгоритм для случайного размещения белых и черных клеток в прямоугольной или квадратной сетке. При заполнении поля необходимо выполнять следующие основные условия: • Белые клетки образуют прямоугольные или квадратные регионы. • Белые регионы не должны соприкасаться сторонами, но ВСЕ белые регионы должны касаться друг друга по диагонали. • Не должно быть ни одной области размером 2 х 2, состоящей только лишь из черных клеток. На входе -размеры поля (ширина и высота) и целочисленный коэффициент, который может принимать значения от 0 до 6. Коэффициент влияет на размеры белых регионов: значение 0 означает, что поле содержит белые регионы размером 5-6 клеток, значение 6 означает, что на поле могут быть регионы площадью 12-16 клеток. На выходе функции будет массив булевских значений: True - черная клетка, False - белая клетка. Важно добиться высокой скорости заполнения сетки.