2023-11-24 16:55:55 +01:00
<!doctype html>
< html lang = "en" dir = "ltr" class = "docs-wrapper plugin-docs plugin-id-c docs-version-current docs-doc-page docs-doc-id-bonuses/seminar-04" data-has-hydrated = "false" >
< head >
< meta charset = "UTF-8" >
2024-07-11 23:59:04 +02:00
< meta name = "generator" content = "Docusaurus v3.0.0" >
2023-11-24 16:55:55 +01:00
< title data-rh = "true" > 4th seminar | mf< / title > < meta data-rh = "true" name = "viewport" content = "width=device-width,initial-scale=1" > < meta data-rh = "true" name = "twitter:card" content = "summary_large_image" > < meta data-rh = "true" property = "og:url" content = "https://blog.mfocko.xyz/c/bonuses/seminar-04/" > < meta data-rh = "true" property = "og:locale" content = "en" > < meta data-rh = "true" name = "docusaurus_locale" content = "en" > < meta data-rh = "true" name = "docsearch:language" content = "en" > < meta data-rh = "true" name = "docusaurus_version" content = "current" > < meta data-rh = "true" name = "docusaurus_tag" content = "docs-c-current" > < meta data-rh = "true" name = "docsearch:version" content = "current" > < meta data-rh = "true" name = "docsearch:docusaurus_tag" content = "docs-c-current" > < meta data-rh = "true" property = "og:title" content = "4th seminar | mf" > < meta data-rh = "true" name = "description" content = "Robot in a maze .
">< meta data-rh = "true" property = "og:description" content = "Robot in a maze .
">< link data-rh = "true" rel = "icon" href = "/img/favicon.ico" > < link data-rh = "true" rel = "canonical" href = "https://blog.mfocko.xyz/c/bonuses/seminar-04/" > < link data-rh = "true" rel = "alternate" href = "https://blog.mfocko.xyz/c/bonuses/seminar-04/" hreflang = "en" > < link data-rh = "true" rel = "alternate" href = "https://blog.mfocko.xyz/c/bonuses/seminar-04/" hreflang = "x-default" > < link data-rh = "true" rel = "preconnect" href = "https://0VXRFPR4QF-dsn.algolia.net" crossorigin = "anonymous" > < link rel = "search" type = "application/opensearchdescription+xml" title = "mf" href = "/opensearch.xml" >
< link rel = "alternate" type = "application/rss+xml" href = "/blog/rss.xml" title = "mf RSS Feed" >
< link rel = "alternate" type = "application/atom+xml" href = "/blog/atom.xml" title = "mf Atom Feed" >
< link rel = "alternate" type = "application/json" href = "/blog/feed.json" title = "mf JSON Feed" >
2024-07-11 23:59:04 +02:00
< link rel = "stylesheet" href = "https://cdn.jsdelivr.net/npm/katex@0.13.24/dist/katex.min.css" integrity = "sha384-odtC+0UGzzFL/6PNoE8rX/SPcQDXBJ+uRepguP4QkPCm2LBxH3FA3y+fKSiJ+AmM" crossorigin = "anonymous" > < link rel = "stylesheet" href = "/assets/css/styles.b9f07789.css" >
2024-07-30 22:20:32 +02:00
< script src = "/assets/js/runtime~main.2fbb72ea.js" defer = "defer" > < / script >
< script src = "/assets/js/main.0477685f.js" defer = "defer" > < / script >
2023-11-24 16:55:55 +01:00
< / head >
< body class = "navigation-with-keyboard" >
2024-07-11 23:59:04 +02:00
< script > ! function ( ) { function t ( t ) { document . documentElement . setAttribute ( "data-theme" , t ) } var e = function ( ) { try { return new URLSearchParams ( window . location . search ) . get ( "docusaurus-theme" ) } catch ( t ) { } } ( ) || function ( ) { try { return localStorage . getItem ( "theme" ) } catch ( t ) { } } ( ) ; t ( null !== e ? e : "light" ) } ( ) , function ( ) { try { const c = new URLSearchParams ( window . location . search ) . entries ( ) ; for ( var [ t , e ] of c ) if ( t . startsWith ( "docusaurus-data-" ) ) { var a = t . replace ( "docusaurus-data-" , "data-" ) ; document . documentElement . setAttribute ( a , e ) } } catch ( t ) { } } ( ) < / script > < div id = "__docusaurus" > < div role = "region" aria-label = "Skip to main content" > < a class = "skipToContent_fXgn" href = "#__docusaurus_skipToContent_fallback" > Skip to main content< / a > < / div > < nav aria-label = "Main" class = "navbar navbar--fixed-top" > < div class = "navbar__inner" > < div class = "navbar__items" > < button aria-label = "Toggle navigation bar" aria-expanded = "false" class = "navbar__toggle clean-btn" type = "button" > < svg width = "30" height = "30" viewBox = "0 0 30 30" aria-hidden = "true" > < path stroke = "currentColor" stroke-linecap = "round" stroke-miterlimit = "10" stroke-width = "2" d = "M4 7h22M4 15h22M4 23h22" > < / path > < / svg > < / button > < a class = "navbar__brand" href = "/" > < b class = "navbar__title text--truncate" > mf< / b > < / a > < div class = "navbar__item dropdown dropdown--hoverable" > < a href = "#" aria-haspopup = "true" aria-expanded = "false" role = "button" class = "navbar__link" > Additional FI MU materials< / a > < ul class = "dropdown__menu" > < li > < a class = "dropdown__link" href = "/algorithms/" > Algorithms< / a > < / li > < li > < a aria-current = "page" class = "dropdown__link dropdown__link--active" href = "/c/" > C< / a > < / li > < li > < a class = "dropdown__link" href = "/cpp/" > C++< / a > < / li > < / ul > < / div > < a class = "navbar__item navbar__link" href = "/contributions/" > Contributions< / a > < a class = "navbar__item navbar__link" href = "/talks/" > Talks< / a > < / div > < div class = "navbar__items navbar__items--right" > < a class = "navbar__item navbar__link" href = "/blog/" > Blog< / a > < div class = "toggle_vylO colorModeToggle_DEke" > < button class = "clean-btn toggleButton_gllP toggleButtonDisabled_aARS" type = "button" disabled = "" title = "Switch between dark and light mode (currently light mode)" aria-label = "Switch between dark and light mode (currently light mode)" aria-live = "polite" > < svg viewBox = "0 0 24 24" width = "24" height = "24" class = "lightToggleIcon_pyhR" > < path fill = "currentColor" d = "M12,9c1.65,0,3,1.35,3,3s-1.35,3-3,3s-3-1.35-3-3S10.35,9,12,9 M12,7c-2.76,0-5,2.24-5,5s2.24,5,5,5s5-2.24,5-5 S14.76,7,12,7L12,7z M2,13l2,0c0.55,0,1-0.45,1-1s-0.45-1-1-1l-2,0c-0.55,0-1,0.45-1,1S1.45,13,2,13z M20,13l2,0c0.55,0,1-0.45,1-1 s-0.45-1-1-1l-2,0c-0.55,0-1,0.45-1,1S19.45,13,20,13z M11,2v2c0,0.55,0.45,1,1,1s1-0.45,1-1V2c0-0.55-0.45-1-1-1S11,1.45,11,2z M11,20v2c0,0.55,0.45,1,1,1s1-0.45,1-1v-2c0-0.55-0.45-1-1-1C11.45,19,11,19.45,11,20z M5.99,4.58c-0.39-0.39-1.03-0.39-1.41,0 c-0.39,0.39-0.39,1.03,0,1.41l1.06,1.06c0.39,0.39,1.03,0.39,1.41,0s0.39-1.03,0-1.41L5.99,4.58z M18.36,16.95 c-0.39-0.39-1.03-0.39-1.41,0c-0.39,0.39-0.39,1.03,0,1.41l1.06,1.06c0.39,0.39,1.03,0.39,1.41,0c0.39-0.39,0.39-1.03,0-1.41 L18.36,16.95z M19.42,5.99c0.39-0.39,0.39-1.03,0-1.41c-0.39-0.39-1.03-0.39-1.41,0l-1.06,1.06c-0.39,0.39-0.39,1.03,0,1.41 s1.03,0.39,1.41,0L19.42,5.99z M7.05,18.36c0.39-0.39,0.39-1.03,0-1.41c-0.39-0.39-1.03-0.39-1.41,0l-1.06,1.06 c-0.39,0.39-0.39,1.03,0,1.41s1.03,0.39,1.41,0L7.05,18.36z" > < / path > < / svg > < svg viewBox = "0 0 24 24" width = "24" height = "24" class = "darkToggleIcon_wfgR" > < path fill = "currentColor" d = "M9.37,5.51C9.19,6.15,9.1,6.82,9.1,7.5c0,4.08,3.32,7.4,7.4,7.4c0.68,0,1.35-0.09,1.99-0.27C17.45,17.19,14.93,19,12,19 c-3.86,0-7-3.14-7-7C5,9.07,6.81,6.55,9.37,5.51z M12,3c-4.97,0-9,4.03-9,9s4.03,9,9,9s9-4.03,9-9c0-0.46-0.04-0.92-0.1-1.36 c-0.98,1.37-2.58,2.26-4.4,2.26c-2.98,0-5.4-2.42-5.4-5.4c0-1.81,0.89-3.42,2.26-4.4C12.92,3.04,12.46,3,12,3L12,3z" > < / path > < / svg > < / button > < / div > < div class = "navbarSearchContainer_Bca1" > < button type = "button" class = "DocSearch DocSearch-Button" aria-label = "Search" > < span class = "DocSearch-Button-Container" > < svg width = "20" height = "20" class = "DocSearch-Search-Icon" viewBox = "0 0 20 20" > < path d = "M14.386 14 . 386l4 . 0877 4 . 0877-4 . 0877-4 . 0877c-2 .
2023-11-24 16:55:55 +01:00
< div class = "theme-admonition theme-admonition-tip admonition_xJq3 alert alert--success" > < div class = "admonitionHeading_Gvgb" > < span class = "admonitionIcon_Rf37" > < svg viewBox = "0 0 12 16" > < path fill-rule = "evenodd" d = "M6.5 0C3.48 0 1 2.19 1 5c0 .92.55 2.25 1 3 1.34 2.25 1.78 2.78 2 4v1h5v-1c.22-1.22.66-1.75 2-4 .45-.75 1-2.08 1-3 0-2.81-2.48-5-5.5-5zm3.64 7.48c-.25.44-.47.8-.67 1.11-.86 1.41-1.25 2.06-1.45 3.23-.02.05-.02.11-.02.17H5c0-.06 0-.13-.02-.17-.2-1.17-.59-1.83-1.45-3.23-.2-.31-.42-.67-.67-1.11C2.44 6.78 2 5.65 2 5c0-2.2 2.02-4 4.5-4 1.22 0 2.36.42 3.22 1.19C10.55 2.94 11 3.94 11 5c0 .66-.44 1.78-.86 2.48zM4 14h5c-.23 1.14-1.3 2-2.5 2s-2.27-.86-2.5-2z" > < / path > < / svg > < / span > tip< / div > < div class = "admonitionContent_BuS1" > < p > In case you have any questions, feel free to reach out either by email, Discord
or just by submitting an issue < a href = "https://gitlab.fi.muni.cz/xfocko/kb/-/issues/new" target = "_blank" rel = "noopener noreferrer" > here< / a > .< / p > < / div > < / div >
< p > For this bonus you can get 3 K₡ and another 0.5 K₡ for the bonus part of it.< / p >
< p > < a href = "/files/c/bonuses/04.tar.gz" target = "_blank" rel = "noopener noreferrer" > Source< / a > < / p >
< h2 class = "anchor anchorWithStickyNavbar_LWe7" id = "introduction" > Introduction< a href = "#introduction" class = "hash-link" aria-label = "Direct link to Introduction" title = "Direct link to Introduction" > < / a > < / h2 >
< p > In this task you are given a 2D map for a robot. The map contains multiple markers:< / p >
< ul >
< li > < code > ^v< > < / code > - which denote the directions the robot will be facing when he steps into
the cell or starts on it.< / li >
< li > < code > K< / code > - denotes the key.< / li >
< li > < code > T< / code > - denotes the treasure.< / li >
< / ul >
< p > In case robot lands at the beginning on unknown field, e.g. < code > .< / code > in the tests, he
faces the direction that is given through the parameter.< / p >
< p > Your task is to write the < code > walk< / code > function that returns end result of the walk.
Walk can end in multiple ways:< / p >
< ul >
< li > < code > FOUND_TREASURE< / code > - when you find the treasure< / li >
< li > < code > FOUND_KEY< / code > - when you find the key< / li >
< li > < code > OUT_OF_BOUNDS< / code > - when the robot falls off the map< / li >
< li > < code > INFINITE_LOOP< / code > - in case you will implement the bonus< / li >
< li > < code > NONE< / code > - which is used right now as a default return in the skeleton, has no meaning
later on< / li >
< / ul >
< h2 class = "anchor anchorWithStickyNavbar_LWe7" id = "hard-requirement" > Hard requirement< a href = "#hard-requirement" class = "hash-link" aria-label = "Direct link to Hard requirement" title = "Direct link to Hard requirement" > < / a > < / h2 >
< p > There is only one hard requirement that tests cannot check.< / p >
< p > < strong > You are not allowed to use any indexing related to map or your current position< / strong >
< strong > in your implementation.< / strong > < / p >
< p > Reason for this requirement is for you to get used to working with pointers. And
for the implementation of this task it is much easier to use just the pointers.< / p >
< h2 class = "anchor anchorWithStickyNavbar_LWe7" id = "example-of-run" > Example of run< a href = "#example-of-run" class = "hash-link" aria-label = "Direct link to Example of run" title = "Direct link to Example of run" > < / a > < / h2 >
< p > For a better understanding of your task, I will describe a simple walk with corresponding
function call.< / p >
2024-02-04 13:54:29 +01:00
< div class = "language-c codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-c codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token keyword" style = "color:hsl(301, 63%, 40%)" > const< / span > < span class = "token plain" > < / span > < span class = "token keyword" style = "color:hsl(301, 63%, 40%)" > char< / span > < span class = "token plain" > < / span > < span class = "token operator" style = "color:hsl(221, 87%, 60%)" > *< / span > < span class = "token plain" > map < / span > < span class = "token operator" style = "color:hsl(221, 87%, 60%)" > =< / span > < span class = "token plain" > < / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > (< / span > < span class = "token plain" > < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > < / span > < span class = "token string" style = "color:hsl(119, 34%, 47%)" > " > .v" < / span > < span class = "token plain" > < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > < / span > < span class = "token string" style = "color:hsl(119, 34%, 47%)" > " .K< " < / span > < span class = "token plain" > < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > < / span > < span class = "token string" style = "color:hsl(119, 34%, 47%)" > " ..." < / span > < span class = "token plain" > < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > < / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > )< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > ;< / span > < span class = "token plain" > < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" style = "display:inline-block" > < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > < / span > < span class = "token function" style = "color:hsl(221, 87%, 60%)" > walk< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > (< / span > < span class = "token plain" > map< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > ,< / span > < span class = "token plain" > < / span > < span class = "token operator" style = "color:hsl(221, 87%, 60%)" > & < / span > < span class = "token plain" > map< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > [< / span > < span class = "token number" style = "color:hsl(35, 99%, 36%)" > 6< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > ]< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > ,< / span > < span class = "token plain" > < / span > < span class = "token char" style = "color:hsl(119, 34%, 47%)" > ' ^' < / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > ,< / span > < span class = "token plain" > < / span > < span class = "token number" style = "color:hsl(35, 99%, 36%)" > 3< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > ,< / span > < span class = "token plain" > < / span > < span class = "token number" style = "color:hsl(35, 99%, 36%)" > 3< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > )< / span > < span class = "token punctuation" style = "color:hsl(119, 34%, 47%)" > ;< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< p > For this call, you should return < code > FOUND_KEY< / code > . Let us walk through the walk ;)< / p >
< ol >
< li >
< p > Robot is placed at the bottom left corner, there is no direction specified, so
he follows the direction given by parameter (upwards, denoted as < code > N< / code > (orth),
so that we can differentiate markers on the map with the robot when using printing
function).< / p >
2024-02-04 13:54:29 +01:00
< div class = "codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-text codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > > .v< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > .K< < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > N..< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< / li >
< li >
< p > Moves up:< / p >
2024-02-04 13:54:29 +01:00
< div class = "codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-text codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > > .v< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > NK< < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > ...< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< / li >
< li >
< p > Moves up (now covers < code > > < / code > ), changes direction to right:< / p >
2024-02-04 13:54:29 +01:00
< div class = "codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-text codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > E.v< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > .K< < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > ...< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< / li >
< li >
< p > Moves to right:< / p >
2024-02-04 13:54:29 +01:00
< div class = "codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-text codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > > Ev< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > .K< < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > ...< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< / li >
< li >
< p > Moves to right, faces south:< / p >
2024-02-04 13:54:29 +01:00
< div class = "codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-text codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > > .S< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > .K< < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > ...< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< / li >
< li >
< p > Moves down, faces west:< / p >
2024-02-04 13:54:29 +01:00
< div class = "codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-text codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > > .v< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > .KW< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > ...< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< / li >
< li >
< p > Moves left, founds key, returns < code > FOUND_KEY< / code > :< / p >
2024-02-04 13:54:29 +01:00
< div class = "codeBlockContainer_Ckt0 theme-code-block" style = "--prism-background-color:hsl(230, 1%, 98%);--prism-color:hsl(230, 8%, 24%)" > < div class = "codeBlockContent_biex" > < pre tabindex = "0" class = "prism-code language-text codeBlock_bY9V thin-scrollbar" style = "background-color:hsl(230, 1%, 98%);color:hsl(230, 8%, 24%)" > < code class = "codeBlockLines_e6Vv" > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > > .v< / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > .W< < / span > < br > < / span > < span class = "token-line" style = "color:hsl(230, 8%, 24%)" > < span class = "token plain" > ...< / span > < br > < / span > < / code > < / pre > < div class = "buttonGroup__atx" > < button type = "button" aria-label = "Copy code to clipboard" title = "Copy" class = "clean-btn" > < span class = "copyButtonIcons_eSgA" aria-hidden = "true" > < svg viewBox = "0 0 24 24" class = "copyButtonIcon_y97N" > < path fill = "currentColor" d = "M19,21H8V7H19M19,5H8A2,2 0 0,0 6,7V21A2,2 0 0,0 8,23H19A2,2 0 0,0 21,21V7A2,2 0 0,0 19,5M16,1H4A2,2 0 0,0 2,3V17H4V3H16V1Z" > < / path > < / svg > < svg viewBox = "0 0 24 24" class = "copyButtonSuccessIcon_LjdS" > < path fill = "currentColor" d = "M21,7L9,19L3.5,13.5L4.91,12.09L9,16.17L19.59,5.59L21,7Z" > < / path > < / svg > < / span > < / button > < / div > < / div > < / div >
2023-11-24 16:55:55 +01:00
< / li >
< / ol >
< h2 class = "anchor anchorWithStickyNavbar_LWe7" id = "bonus-part" > Bonus part< a href = "#bonus-part" class = "hash-link" aria-label = "Direct link to Bonus part" title = "Direct link to Bonus part" > < / a > < / h2 >
< p > For the bonus part you are supposed to return < code > INFINITE_LOOP< / code > in case the robot
is stuck in the infinite loop. There are three tests for it. If you pass only the
easy and medium one, you can get 0.25 K₡ for doing your best and trying it out. :)< / p >
< h2 class = "anchor anchorWithStickyNavbar_LWe7" id = "easter-eggs" > Easter eggs< a href = "#easter-eggs" class = "hash-link" aria-label = "Direct link to Easter eggs" title = "Direct link to Easter eggs" > < / a > < / h2 >
< ul >
< li >
< p > Statistics< / p >
< table > < thead > < tr > < th > Language< / th > < th style = "text-align:right" > Files< / th > < th style = "text-align:right" > Lines< / th > < th style = "text-align:right" > Blanks< / th > < th style = "text-align:right" > Comments< / th > < th style = "text-align:right" > Code< / th > < th style = "text-align:right" > Complexity< / th > < / tr > < / thead > < tbody > < tr > < td > < em > C< / em > < / td > < td style = "text-align:right" > 4< / td > < td style = "text-align:right" > 458< / td > < td style = "text-align:right" > 34< / td > < td style = "text-align:right" > 58< / td > < td style = "text-align:right" > 366< / td > < td style = "text-align:right" > 33< / td > < / tr > < tr > < td > < code > test_maze.c< / code > < / td > < td style = "text-align:right" > < / td > < td style = "text-align:right" > 225< / td > < td style = "text-align:right" > 9< / td > < td style = "text-align:right" > 0< / td > < td style = "text-align:right" > 216< / td > < td style = "text-align:right" > 4< / td > < / tr > < tr > < td > < code > sol.maze.c< / code > < / td > < td style = "text-align:right" > < / td > < td style = "text-align:right" > 141< / td > < td style = "text-align:right" > 15< / td > < td style = "text-align:right" > 28< / td > < td style = "text-align:right" > 98< / td > < td style = "text-align:right" > 24< / td > < / tr > < tr > < td > < code > maze.c< / code > < / td > < td style = "text-align:right" > < / td > < td style = "text-align:right" > 84< / td > < td style = "text-align:right" > 8< / td > < td style = "text-align:right" > 30< / td > < td style = "text-align:right" > 46< / td > < td style = "text-align:right" > 5< / td > < / tr > < tr > < td > < code > main.c< / code > < / td > < td style = "text-align:right" > < / td > < td style = "text-align:right" > 8< / td > < td style = "text-align:right" > 2< / td > < td style = "text-align:right" > 0< / td > < td style = "text-align:right" > 6< / td > < td style = "text-align:right" > 0< / td > < / tr > < tr > < td > < em > C Header< / em > < / td > < td style = "text-align:right" > 1< / td > < td style = "text-align:right" > 33< / td > < td style = "text-align:right" > 3< / td > < td style = "text-align:right" > 19< / td > < td style = "text-align:right" > 11< / td > < td style = "text-align:right" > 0< / td > < / tr > < tr > < td > < code > maze.h< / code > < / td > < td style = "text-align:right" > < / td > < td style = "text-align:right" > 33< / td > < td style = "text-align:right" > 3< / td > < td style = "text-align:right" > 19< / td > < td style = "text-align:right" > 11< / td > < td style = "text-align:right" > 0< / td > < / tr > < tr > < td > < em > CMake< / em > < / td > < td style = "text-align:right" > 1< / td > < td style = "text-align:right" > 25< / td > < td style = "text-align:right" > 4< / td > < td style = "text-align:right" > 6< / td > < td style = "text-align:right" > 15< / td > < td style = "text-align:right" > 2< / td > < / tr > < tr > < td > < code > CMakeLists.txt< / code > < / td > < td style = "text-align:right" > < / td > < td style = "text-align:right" > 25< / td > < td style = "text-align:right" > 4< / td > < td style = "text-align:right" > 6< / td > < td style = "text-align:right" > 15< / td > < td style = "text-align:right" > 2< / td > < / tr > < tr > < td > < strong > Total< / strong > < / td > < td style = "text-align:right" > 6< / td > < td style = "text-align:right" > 516< / td > < td style = "text-align:right" > 41< / td > < td style = "text-align:right" > 83< / td > < td style = "text-align:right" > 392< / td > < td style = "text-align:right" > 35< / td > < / tr > < / tbody > < / table >
< / li >
< li >
< p > Majority of the line count in solution is caused by the formatting :)< / p >
< / li >
< li >
< p > Included headers can be interpreted as hints, same goes for the unimplemented
< code > static< / code > functions which you can use, but < strong > are not required< / strong > .< / p >
< / li >
< li >
< p > Given < code > CMakeLists.txt< / code > will generate 2 binaries, < code > test_maze< / code > and < code > maze< / code > .< / p >
< ul >
< li > < code > test_maze< / code > runs the tests you are given.< / li >
< li > < code > maze< / code > runs the < code > main.c< / code > , where you can debug, print mazes and whatever else
you want.< / li >
< / ul >
< / li >
< li >
< p > I keep only one copy of < code > cut.h< / code > in my repository, so you need to download it from
< a href = "https://gitlab.fi.muni.cz/pb071/cut/-/jobs/159010/artifacts/file/1header/cut.h" target = "_blank" rel = "noopener noreferrer" > here< / a > and place it into the directory where you have your source code.< / p >
< ul >
< li > Or you can use the one you have from the latest homework, git will keep it
only once, so it doesn' t take up more space.< / li >
< / ul >
< / li >
< li >
< p > I would recommend cloning this repository and copying the < code > maze< / code > directory to
your own repository, since there are multiple files and it may be easier for you.< / p >
< / li >
< / ul >
< p > In case you have any questions, feel free to reach out to me.< / p >
< h2 class = "anchor anchorWithStickyNavbar_LWe7" id = "submitting" > Submitting< a href = "#submitting" class = "hash-link" aria-label = "Direct link to Submitting" title = "Direct link to Submitting" > < / a > < / h2 >
< p > For submitting the bonus assignment you can follow the same procedure as for
submitting the homeworks, that is:< / p >
< ol >
< li > On branch < code > main< / code > add the provided skeleton.< / li >
< li > Checkout new branch < code > seminar-bonus-04< / code > .< / li >
< li > Add your solution to the newly created branch.< / li >
< li > Create a MR to the < code > main< / code > branch with me (< code > @xfocko< / code > ) as the reviewer.< / li >
2024-01-03 15:14:53 +01:00
< / ol > < / div > < footer class = "theme-doc-footer docusaurus-mt-lg" > < div class = "theme-doc-footer-edit-meta-row row" > < div class = "col" > < a href = "https://github.com/mfocko/blog/tree/main/c/bonuses/04.md" target = "_blank" rel = "noopener noreferrer" class = "theme-edit-this-page" > < svg fill = "currentColor" height = "20" width = "20" viewBox = "0 0 40 40" class = "iconEdit_Z9Sw" aria-hidden = "true" > < g > < path d = "m34.5 11.7l-3 3.1-6.3-6.3 3.1-3q0.5-0.5 1.2-0.5t1.1 0.5l3.9 3.9q0.5 0.4 0.5 1.1t-0.5 1.2z m-29.5 17.1l18.4-18.5 6.3 6.3-18.4 18.4h-6.3v-6.2z" > < / path > < / g > < / svg > Edit this page< / a > < / div > < div class = "col lastUpdated_vwxv" > < span class = "theme-last-updated" > Last updated<!-- --> on < b > < time datetime = "2023-03-13T00:00:00.000Z" > Mar 13, 2023< / time > < / b > < / span > < / div > < / div > < / footer > < / article > < nav class = "pagination-nav docusaurus-mt-lg" aria-label = "Docs pages" > < a class = "pagination-nav__link pagination-nav__link--prev" href = "/c/bonuses/seminar-03/" > < div class = "pagination-nav__sublabel" > Previous< / div > < div class = "pagination-nav__label" > 3rd seminar< / div > < / a > < a class = "pagination-nav__link pagination-nav__link--next" href = "/c/bonuses/seminar-05-06/" > < div class = "pagination-nav__sublabel" > Next< / div > < div class = "pagination-nav__label" > 5th and 6th seminar< / div > < / a > < / nav > < / div > < / div > < div class = "col col--3" > < div class = "tableOfContents_bqdL thin-scrollbar theme-doc-toc-desktop" > < ul class = "table-of-contents table-of-contents__left-border" > < li > < a href = "#introduction" class = "table-of-contents__link toc-highlight" > Introduction< / a > < / li > < li > < a href = "#hard-requirement" class = "table-of-contents__link toc-highlight" > Hard requirement< / a > < / li > < li > < a href = "#example-of-run" class = "table-of-contents__link toc-highlight" > Example of run< / a > < / li > < li > < a href = "#bonus-part" class = "table-of-contents__link toc-highlight" > Bonus part< / a > < / li > < li > < a href = "#easter-eggs" class = "table-of-contents__link toc-highlight" > Easter eggs< / a > < / li > < li > < a href = "#submitting" class = "table-of-contents__link toc-highlight" > Submitting< / a > < / li > < / ul > < / div > < / div > < / div > < / div > < / main > < / div > < / div > < / div > < footer class = "footer footer--dark" > < div class = "container container-fluid" > < div class = "row footer__links" > < div class = "col footer__col" > < div class = "footer__title" > Git< / div > < ul class = "footer__items clean-list" > < li class = "footer__item" > < a href = "https://github.com/mfocko" target = "_blank" rel = "noopener noreferrer" class = "footer__link-item" > GitHub< svg width = "13.5" height = "13.5" aria-hidden = "true" viewBox = "0 0 24 24" class = "iconExternalLink_nPIU" > < path fill = "currentColor" d = "M21 13v10h-21v-19h12v2h-10v15h17v-8h2zm3-12h-10.988l4.035 4-6.977 7.07 2.828 2.828 6.977-7.07 4.125 4.172v-11z" > < / path > < / svg > < / a > < / li > < li class = "footer__item" > < a href = "https://gitlab.com/mfocko" target = "_blank" rel = "noopener noreferrer" class = "footer__link-item" > GitLab< svg width = "13.5" height = "13.5" aria-hidden = "true" viewBox = "0 0 24 24" class = "iconExternalLink_nPIU" > < path fill = "currentColor" d = "M21 13v10h-21v-19h12v2h-10v15h17v-8h2zm3-12h-10.988l4.035 4-6.977 7.07 2.828 2.828 6.977-7.07 4.125 4.172v-11z" > < / path > < / svg > < / a > < / li > < li class = "footer__item" > < a href = "https://git.mfocko.xyz/mfocko" target = "_blank" rel = "noopener noreferrer" class = "footer__link-item" > Gitea (self-hosted)< svg width = "13.5" height = "13.5" aria-hidden = "true" viewBox = "0 0 24 24" class = "iconExternalLink_nPIU" > < path fill = "currentColor" d = "M21 13v10h-21v-19h12v2h-10v15h17v-8h2zm3-12h-10.988l4.035 4-6.977 7.07 2.828 2.828 6.977-7.07 4.125 4.172v-11z" > < / path > < / svg > < / a > < / li > < / ul > < / div > < div class = "col footer__col" > < div class = "footer__title" > Social #1< / div > < ul class = "footer__items clean-list" > < li class = "footer__item" > < a href = "https://www.linkedin.com/in/mfocko/" target = "_blank" rel = "noopener noreferrer" class = "footer__link-item" > LinkedIn< svg width = "13.5" height = "13.5" aria-hidden = "true" viewBox = "0 0 24 24" class = "iconExternalLink_nPIU" > < path fill = "currentColor" d = "M21 13v10h-21v-19h12v2h-10v15h17v-8h2zm3-12h-10.988l4.035 4-6.977 7.07 2.828 2.828 6.977-7.07 4.125 4.172v-11z" > < / path > < / svg > < / a > < / li > < li class = "footer__item" > < a href = "https://fosstodon.org/@m4tt_314" target = "_blank" rel = "noopener noreferrer"
2023-11-24 16:55:55 +01:00
< / body >
< / html >
