Мужики, помогите с задачкой! «Минимальная расстановка ферзей». Условие Расставить минимальное количество ферзей, чтобы они пробивали все клетки доски не менее K раз. В задаче следует учитывать, что доска может содержать препятствия, которые в свою очередь могут сужать область пробитых клеток у ферзей. Входные данные Входные данные находятся в файле input.txt. · Первая строка файла содержит число K. · Вторая строка файла содержит ширину, затем высоту доски. · Третяя строка файла содержит число занятых клеток доски (препятствий) N. · Следующие N строк содержат координаты занятых точек. Выходные данные Выходные данные находятся в файле output.txt. · Первая строка содержит число решений M. Если решений нет, то М = 0. · Каждая из следующих M строк содержит решение: последовательность координат клеток, куда следует расставить ферзи. Пример входных данных 1 3 3 4 0 0 0 2 2 2 2 1 Пример выходных данных 2 1 0 1 1
