Дано:
в первой строке одно натуральное значение - исходный размер стороны "ковра Серпинского",
во второй - количество итераций для получения результирующего фрактала.
Найти:
сформировать "ковер Серпинского"
Требования и рекомендации:
Для решения задачи следует сформировать массив squares из
необходимого количества
структур типа square_t (координаты левого верхнего угла и длина стороны), описывающих квадрат,
который будет изыматься из центров исходных квадратов на каждой итерации. Рекомендуется использовать рекурсивное решение для формирования
набора квадратов. В процессе построения изображения каждую точку следует оценивать на предмет вхождения в любой из
полученных квадратов и на основании данного факта определять ее цвет.
Результат:
вывод полученного фрактала в формате ppm P3. Вывод должен завершаться набором строк комментариев, в каждой из которых описывается
очередной квадрат (содержимое 3-х полей структуры square_t) из массива squares.