Wykreślanka c++

[sayone]

Siema! Muszę napisać program który pozwala na wykreslenie slow z macierzy liter. Gdy juz znajdzie to słowo ma je wykresli z danej macierzy, jesli nie znajdzie ma wpisać, że nie znalazło :p Nie wiem za bardzo jak to ugryźć, ktoś chętny do pomocy? Pozdrawiam

[NopeDotAvi]

a jakieś wytyczne do tego czym te słowo jest?

[sayone]

Nie no to ma być taka gra jak w gazetach są czyli znajdz słowo w tej chmurze liter:
kasdkakjdhakjhsdkahkjdad

ahsdkjahskdhaskjdhkajskjd

ahsdkjahdKLAWIATURAadsa
ahdkjashdkjahdkhakjdhj
okdasjkdakjshdkajhsdkjs
ajdhaskjdahkjdahskjdaskjhd

 

no i gracz patrzy wpisuje słowo KLAWIATURA, z macierzy słowo zostaje wykreślone. ofc moze byc kilka słów.

[Jaca777]

Ale z czym dokładnie masz problem? Ze znalezieniem? Przelatujesz po literach. Jeśli znajdziesz pierwszą literę, to sprawdzasz czy następna litera się zgadza, itd.

[NopeDotAvi]

ja też nie kapuje.

Robisz sobie tablice dwuwymiarową np 10x10 i tablicę wyrazów (np 5 wyrazów). Potem całą tablice wypełniasz losowymi liczbami literami alfabetu, a następnie rozmieszczasz wyrazy

 

@@edit

Nie tablicę stringów tylko charów które składają się w wyraz i wpisujesz je w tablicę

[Jaca777]

@NopeDotAvi - W drugą stronę - to ma znaleźć.

[NopeDotAvi]

Oh, to teraz się pojawia pytanie czy z innego programu ma znajdować i czy zna bazę słówek jakie są

[sayone]

Dobra to z czym mam problem. Mam problem jak to zacząć tzn. nie wiem czy np. stworzyć plik i tablice wczytywać z pliku czy jakoś inaczej zrobić.

Nie ma bazy słówek. Słówka można wymyślić sobie dowolne.

[Jaca777]

No zależy to od przeznaczenia, o którym powiedziałeś nam niewiele. Ma to być forma wykreślanki, czy coś pomagającego ją rozwiązać? Ma to korzystać z gotowych wykreślanek, czy samo ma je generować?

[sayone]

############ Usunięte.

[Jaca777]

No to najlepiej trzymaj to od razu w tablicach. Problem rozwiązany?

[goukan]

Poczytaj, algorytm brute force, algorytm rabina karpa, algorytm naiwny i algorytm kmp. wybierz ktory lepszy

[sayone]

Można zamknąć.