Translations:FP Homework 1/22/cs

From Marek Běhálek Wiki
Revision as of 09:42, 7 October 2021 by Beh01 (talk | contribs) (Created page with "V tomto úkolu implementujete funkci, která pomáhá při vytváření křížovky. Funkce <code>positions</code> bere jako vstup, ''obrys'' pro budoucí křížovku a vytisk...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

V tomto úkolu implementujete funkci, která pomáhá při vytváření křížovky. Funkce positions bere jako vstup, obrys pro budoucí křížovku a vytiskne všechny pozice, kam potřebujeme vložit nějaká slova. Obrys se skládá z prázdných polí ('.'), kde můžeme vložit nějaký znak, a z černých polí ('#'), kde nejsou žádné znaky. V našich křížovkách je potřeba slova umístit do všech posloupností prázdných políček, které jsou alespoň dvě pole dlouhé. Výstupem funkcí jsou indexy všech startovních pozic, kam potřebujeme vložit nějaká slova. Pozice jsou páry (řádek, sloupec). Jsou indexovány z horního levého rohu se souřadnicemi (0,0). Zvažte pouze slova v řádcích (u řádků můžeme otočit a překlopit obrys křížovky a používat stejnou funkci).