Translations:FP Homework 1/22/cs
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).