Ja coś czuję, że to śmierdzi słownikiem z posortowanym kontentem według długości, każda długość sortnięta po alfabecie i kończy się to na wyszukaniu randomowego wyrazu spełniającego aktualnie zamierzone kryteria dotyczące danej prostej.
Nie mam pojęcie co i jak sobie tam będziesz tworzył.
na wejściu masz: listę słówek np. 50, czy 200 sztuk, powiedzmy że limit = 5000,
oraz matrycę NxM (maks. 50x50), w którą masz wpakować krzyżówkę, używając maksymalnie dużo słówek.
Na wyjściu ma być lista słówek gotowej krzyżówki:
słowo, jego pozycja początkowa (x,y) oraz kierunek poziomo/pionowo.
Jaki hajs przewidziany na to zadanie?
Chyba tak ze 100 zł, bo chodzi o malutki algorytm - z 20 instrukcji, czyli z strona co najwyżej.
Jaki język uznajesz za stosowny?
Chodzi o algorytm w ogólnej postaci, czyli taki opis - schemat postępowania...
można użyć schemat blokowy, albo jakiś tam dowolny ogólny slang typy: paskal, c/c++, java, itp.