подскажите пожалуйста!

[КсенияСергеевна]

мне дано такое задание:
"задано прямоугольное клеточное поле и число k. Построить k различных непрерывных разрезов этого поля на два клеточных поля равной площади."
помогите пожалуйста...с чего начать,и что вообще следует тут описывать??

[Sazary]

Как я понял:

У вас есть поле - некая матрица.
Нужно выбрать какую-то начальную точку (примыкающую к границе поля) и от нее пройти некоторый путь до другой точки (также лежащей на какой-то границе). При этом линия траектории точки должна делить поле на равные по площади фигуры.
И таких линий нужно найти k штук.

Наверное, будет логично (просто удобно) брать начальные точки на верхней или левой границе.
После этого проводим линию вниз/вправо на одну клетку. При этом увеличивается площадь первой фигуры. Таким образом нужно довести линию до конца. Из определенной точки есть 3 пути (назад нельзя).

Как вариант (который наверняка будут критиковать) - сделать через рекурсию.