Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   разрезать n-угольник на треугольники проведя n-2 диагонали (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/razrezat-n-ugol-nik-na-treugol-niki-provedya-n-2-diagonali-371989/)

Guest 01.10.2011 06:33

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


Часовой пояс GMT, время: 05:16.


© www.otvetnemail.ru - Форум вопросов и ответов.