Skuska 4.6.

Kudo at 2007-06-04 18:36:42

No tak skuskovy priklad bol z minuleho roku.

Scarbel - deskova hra

Na vstupe N - velkost hracej plochy ( NxN ) obmedzene <=20
Rozmiestnenie pismen na hracej ploche ( tie tam su uz na zaciatku )
Rozmiestnenie bonusov = su 4 druhy bonusov :
3x pismeno
2x pismeno
3x slovo
2x slovo
Dosatnete slovnik slov kde je <100>=2 museli mat vyznam
nejakeho slova (museli byt v slovniku ) takze ti mohlo vzniknut aj viac
slov jednym pridanim.

DOLEZITE : Slova su len zlava doprava a zhora dole
->
|
v
Pamet taka ze ste mohli mat aj slovnik v poli a aj niekolko krat ale napr
nemohli ste mat pamet 41^7 tak toto neuznal.

Hodnotenie tahu sa pocita tak ze sa uplatnia bonusy na pismena potom
na slova a pocita sa pre vsetky slova, ktore vznikli vasim pridanim.

Zadanie dlhe ale dalo sa to celkom spravit.

Jo ako maly som mal : na vstupe mate postfixovy vyraz napiste proceduru, ktora z neho urobi strom reprezentujuci aritmeticky vyraz.

Ja som to riesil trosku nesikovne a nemal som dotiahnute datove struktury v com to budem mat ulozene ale za velky priklad som mal 2, za maly 1, na ustnej som to tiez troxu domrvil vysledna 2.
Huraaaaaaaaaaaaaaaaaaaa

Kudo at 2007-06-04 18:41:17

je tam xyba neviem preco ale pisal som tam priklady ako to mohlo byt a forum to nejako blbo upravilo

slovnik na <=100 000 slov

to co ste vkladali musel byt jeden blok nemohli ste pridat na zaciatok a koniec alebo pod.
ale mohlo sa stat ze:
............................. **********
.................................. .................

  • tam uz boli a ty si pridal $ ( . je prazdne miesto )

Kudo at 2007-06-04 18:42:28

je tam preklep
po vasom pridani vsetky suvisle bloky >=2 musia byt slovom = byt v slovniku