Вот условие полностью:"перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали".пример:5тиугольник.у него 4 диагонали (1-3, 1-4, 2-4, 2-5), из них надо выбрать все возможные комбинации 3х диагоналей. [я же верно постановку задачи понимаю, да?].Заминка в том, что я не знаю где хранить данные о диагоналях. В двумерном массиве? а как тогда выборку делать? у меня получается делать такую выборку только с одномерным массивом. Может можно как то к нему перейти? Подскажите пожалуйста.
|