Export translations

Settings

Group

Language

Format

Export for off-line translation

Export in native format

{{DISPLAYTITLE:FP Cvičení 7}}== Seznamy seznamů ==

<div style="float: right"> [[File:Video logo.png|80px|link=https://youtu.be/voiTk64SaQM]]</div>

Uvažujte následující typ reprezentující obrázek:

<syntaxhighlight lang="Haskell">type Pic = [String]</syntaxhighlight>

Pro tisk obrázku využijte následující funkci:

<syntaxhighlight lang="Haskell">
pp :: Pic -> IO ()
pp x = putStr (concat (map (++"\n") x))
</syntaxhighlight>

Příklad obrázku:

Implementujte následující funkce:

* Funkce, která otočí obrázek vertikáně a horizontálně

<syntaxhighlight lang="Haskell">
flipV :: Pic -> Pic
flipH :: Pic -> Pic</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(flipV pic)
....#....
...###...
..#.#.#..
.#..#..#.
....#....
....#....
#####....
*Main> pp(flipH pic)
....#####
....#....
....#....
.#..#..#.
..#.#.#..
...###...
....#....
</syntaxhighlight>

<div class="mw-collapsible mw-collapsed" data-collapsetext="Hide solution" data-expandtext="Show solution">
<syntaxhighlight lang="Haskell">
flipV :: Pic -> Pic
flipV = map reverse

flipV' :: Pic -> Pic
flipV' xs = [reverse x|x<-xs]

flipH :: Pic -> Pic
flipH = reverse 
</syntaxhighlight>
[[File:Tryit.png|center|60px|Try it!|link=https://rextester.com/DQJNA44418]]
</div>
<div style="clear:both"></div>

* Funkce, která na sebe položi dva obrázky.

<syntaxhighlight lang="Haskell">above :: Pic -> Pic -> Pic</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(above pic pic)
....#....
...###...
..#.#.#..
.#..#..#.
....#....
....#....
....#####
....#....
...###...
..#.#.#..
.#..#..#.
....#....
....#....
....#####
</syntaxhighlight>

<div class="mw-collapsible mw-collapsed" data-collapsetext="Hide solution" data-expandtext="Show solution">
<syntaxhighlight lang="Haskell">
above :: Pic -> Pic -> Pic
above x y = x ++ y
</syntaxhighlight>
[[File:Tryit.png|center|60px|Try it!|link=https://rextester.com/VTCE65032]]
</div>
<div style="clear:both"></div>

*Funkce, která položí vedle sebe dva obrázky (uvažujte že obrázky mají stejnou výšku).

<syntaxhighlight lang="Haskell">sideBySide :: Pic -> Pic -> Pic</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(sideBySide pic pic)
....#........#....
...###......###...
..#.#.#....#.#.#..
.#..#..#..#..#..#.
....#........#....
....#........#....
....#####....#####
</syntaxhighlight>

<div class="mw-collapsible mw-collapsed" data-collapsetext="Hide solution" data-expandtext="Show solution">
<syntaxhighlight lang="Haskell">
sideBySide :: Pic -> Pic -> Pic
sideBySide xs ys = map (\(x,y) -> x ++ y)(zip xs ys)

sideBySide':: Pic -> Pic -> Pic
sideBySide' (x:xs) (y:ys) = (x ++ y) : sideBySide' xs ys
sideBySide' _ _ = []

sideBySide'' :: Pic -> Pic -> Pic
sideBySide'' = zipWith (++)
</syntaxhighlight>
[[File:Tryit.png|center|60px|Try it!|link=https://rextester.com/VTCE65032]]
</div>
<div style="clear:both"></div>

*Funkce, která otočí obrázek doprava a doleva.

<div style="float: right"> [[File:Video logo.png|80px|link=https://youtu.be/l9qIHTFsEV0]]
</div> 
<syntaxhighlight lang="Haskell">
rotateR :: Pic -> Pic
rotateL :: Pic -> Pic
</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(rotateR pic)       
.......
...#...
....#..
.....#.
#######
#....#.
#...#..
#..#...
#......
*Main> pp(rotateL pic)
......#
...#..#
..#...#
.#....#
#######
.#.....
..#....
...#...
.......
</syntaxhighlight>

<div class="mw-collapsible mw-collapsed" data-collapsetext="Hide solution" data-expandtext="Show solution">
<syntaxhighlight lang="Haskell">
toRow :: String -> Pic
toRow xs = map (\x -> [x]) xs -- [[x]|x<-xs]

rotateR :: Pic -> Pic
rotateR [x] = toRow x
rotateR (x:xs) = (rotateR xs) `sideBySide` (toRow x)

rotateR' :: Pic -> Pic
rotateR' x = foldl1 sideBySide (reverse (map toRow x))

rotateL :: Pic -> Pic
rotateL [x] = reverse(toRow x)
rotateL (x:xs) = reverse(toRow x) `sideBySide` (rotateL xs)

rotateL' :: Pic -> Pic
rotateL' x = foldl1 sideBySide (map (reverse.toRow) x)
</syntaxhighlight>
[[File:Tryit.png|center|60px|Try it!|link=https://rextester.com/JXX12735]]
</div>
<div style="clear:both"></div>

* Funkce, která každý bod v obrázku zvětší n-krát.

<div class="mw-collapsible mw-collapsed" data-collapsetext="Hide solution" data-expandtext="Show solution">
<syntaxhighlight lang="Haskell">
zoom :: Int -> Pic -> Pic
zoom n xs = [concat(map (replicate n) x)|x<-concat (map (replicate n) xs)]
</syntaxhighlight>
[[File:Tryit.png|center|60px|Try it!|link=https://rextester.com/TNVRI28767]]
</div>
<div style="clear:both"></div>

== Doplňková cvicení ==
Vezmeme následující doplňkový obrázek:

* Vytvorte funkci, která provede superpozici dvou obrázku.
<syntaxhighlight lang="Haskell">superimpose :: Pic -> Pic -> Pic</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(superimpose pic pic2)
#########
#..###..#
#.#.#.#.#
##..#..##
#...#...#
#...#...#
#########
</syntaxhighlight>

* Vytvorte funkci, která invertuje "barvy" v daném obrázku.
<syntaxhighlight lang="Haskell">invertColors :: Pic -> Pic</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(invertColors pic)
####.####
###...###
##.#.#.##
#.##.##.#
####.####
####.####
####.....
</syntaxhighlight>

* Vytvořte funkci, která pro zadané celé číslo n vytvoří šachovnici o rozměrech n x n.

<syntaxhighlight lang="Haskell">chessBoard :: Int -> Pic</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(chessBoard 5)
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#
*Main> pp(chessBoard 10)
.#.#.#.#.#
#.#.#.#.#.
.#.#.#.#.#
#.#.#.#.#.
.#.#.#.#.#
#.#.#.#.#.
.#.#.#.#.#
#.#.#.#.#.
.#.#.#.#.#
#.#.#.#.#.
</syntaxhighlight>

* Definujte funkci <code>makePicture</code>, kde argumentem funkce je seznam pozic černých bodů (reprezentovaných znakem <code>'#'</code>) a dva celočíselné  argumenty udávají šírku a výšku obrázku.
<syntaxhighlight lang="Haskell">makePicture :: Int -> Int -> [(Int,Int)]-> Pic</syntaxhighlight>
<syntaxhighlight lang="Haskell" class="myDark">
*Main> pp(makePicture 7 5 [(1,3),(3,2)])
.......
...#...
.......
..#....
.......
</syntaxhighlight>

Export translations

Navigation menu

Personal tools

Namespaces

Variants

Views

More

Search

Education

History Entries

Tools