http://behalek.cs.vsb.cz/wiki/index.php?action=history&feed=atom&title=Translations%3AFP_Homework_1%2F22%2Fen 2026-04-21T23:58:19Z Revision history for this page on the wiki MediaWiki 1.33.1 http://behalek.cs.vsb.cz/wiki/index.php?title=Translations:FP_Homework_1/22/en&diff=2532&oldid=prev 2021-10-07T09:31:59Z

<p>Importing a new version from external source</p> <p><b>New page</b></p><div>In this task, you will implement a function, that helps when creating the crossword puzzle. The function &lt;code&gt;positions&lt;/code&gt; takes an input, an &#039;&#039;outline&#039;&#039; for the future puzzle, and prints all positions, where we need to put some words. The outline compose from empty spaces (&lt;code&gt;&#039;.&#039;&lt;/code&gt;), where we can put some character, and from black boxes (&lt;code&gt;&#039;#&#039;&lt;/code&gt;), where there are no characters. In our crossword puzzles, words need to be placed in all sequences of empty spaces, that are at least two spaces long. The functions output is all starting positions where we need to put some words. Positions are pairs &lt;code&gt;(row, column)&lt;/code&gt;. They are indexed from topmost leftmost corner with coordinates &lt;code&gt;(0,0)&lt;/code&gt;. Consider only words in &#039;&#039;&#039;lines&#039;&#039;&#039; (for rows, we can rotate and flip the puzzle outline and use the same function).</div>

FuzzyBot