Помогите с программированием

Нужно написать программу, которая из заданного набора слов собирает "таблицу кроссворда" в виде геометрической фигуры(треугольник, квадрат, ромб и т. д.).

Есть хотя бы идея как это делать?

Что в твоём понимании есть "таблица кроссворда"?

Talnos сказал(а):↑

Нужно написать программу, которая из заданного набора слов собирает "таблицу кроссворда" в виде геометрической фигуры(треугольник, квадрат, ромб и т. д.).

Есть хотя бы идея как это делать?

Нажмите, чтобы раскрыть...

может быть стоит сперва обозначить границы фигуры, а затем пытаться методом перебора по разному затолкать в нее имеющиеся слова

Lancer.Rev.X сказал(а):↑

может быть стоит сперва обозначить границы фигуры, а затем пытаться методом перебора по разному затолкать в нее имеющиеся слова

Нажмите, чтобы раскрыть...

вахахахахахаха, примерно то же самое, что методом перебора вычислять 15+17

Hessel сказал(а):↑

вахахахахахаха, примерно то же самое, что методом перебора вычислять 15+17

Нажмите, чтобы раскрыть...

ну то есть я предлагаю вставить одно слово где нибудь на краю фигуры, затем приложить к нему второе слово и так далее, если не удается вставить новое слово, не выйдя за границы фигуры, вернуться на шаг назад и попробовать другое слово.

Jaood сказал(а):↑

Что в твоём понимании есть "таблица кроссворда"?

Нажмите, чтобы раскрыть...

А я откуда знаю? У меня условие такое, я поэтому и спрашиваю.

Hessel сказал(а):↑

вахахахахахаха, примерно то же самое, что методом перебора вычислять 15+17

Нажмите, чтобы раскрыть...

то есть по сути все варианты размещения слов в заданной фигуре с установленным первым словом - это граф с корнем -

этим первым словом, и нам нужно его обойти и найти путь, в котором будут присутствовать все имеющиеся слова

Talnos сказал(а):↑

А я откуда знаю? У меня условие такое, я поэтому и спрашиваю.

Нажмите, чтобы раскрыть...

Как можно решать задачу даже не зная что от тебя хотят?

Вот я загуглил "таблицу кроссворда" и увидел обычные кроссворды.

Добавил слово "ромб" и "треугольник" в название и ничего не поменялось.

Уточни или хотя бы примеры попроси того, чего от тебя хотят

упд, язык хоть какой

Jaood сказал(а):↑

Как можно решать задачу даже не зная что от тебя хотят?

Вот я загуглил "таблицу кроссворда" и увидел обычные кроссворды.

Добавил слово "ромб" и "треугольник" в название и ничего не поменялось.

Уточни или хотя бы примеры попроси того, чего от тебя хотят

Нажмите, чтобы раскрыть...

абсолютно очевидно, что ему нужно получить подобную схему , только с более примитивными фигурами

Talnos сказал(а):↑

Нужно написать программу, которая из заданного набора слов собирает "таблицу кроссворда" в виде геометрической фигуры(треугольник, квадрат, ромб и т. д.).

Есть хотя бы идея как это делать?

Нажмите, чтобы раскрыть...

двумерный массив с перебором позиций слов рекурсивно, это как тетраминки в тетрисе пытаться вставлять алгоритмом максимально ужато друг к другу
https://ru.m.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D1%81_%D0%B2%D0%BE%D0%B7%D0%B2%D1%80%D0%B0%D1%82%D0%BE%D0%BC

Talnos сказал(а):↑

Нужно написать программу, которая из заданного набора слов собирает "таблицу кроссворда" в виде геометрической фигуры(треугольник, квадрат, ромб и т. д.).

Есть хотя бы идея как это делать?

Нажмите, чтобы раскрыть...

А на чём надо?

Talnos сказал(а):↑

А я откуда знаю? У меня условие такое, я поэтому и спрашиваю.

Нажмите, чтобы раскрыть...

Ты, походу, и яп свой не знаешь, раз не указал

pweveb сказал(а):↑

А на чём надо?

Нажмите, чтобы раскрыть...

Си