Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- courses:a4m33pal:zkouska2010_1 [2011/12/20 13:10]
sulcanto vytvořeno
+++ courses:a4m33pal:zkouska2010_1 [2025/01/03 18:28] (aktuální)
@@ Řádek 1: / Řádek 1: @@
 ====== Zkouška A4M33PAL 2010 1 ======
-Zimní údržba dopravní komunikace
+=== Zimní údržba dopravní komunikace ===
 Jistá správa dopravní komunikace řeší následující naléhavý problém. Nastala krutá zima a díky úsporám a vlivem stáří ji zůstal pouze jediný provozuschopný sypač. Nyní potřebuje projet namrzlé a zaváté úseky silnic jediným sypačem. Aby byl průjezd co nejefektivnější, je žádoucí, aby sypač zbytečně neprojížděl již projeté jízdní pruhy. Silniční úsek je zadán počtem křižovatek a popisem orientovaných spojení jednotlivých křižovatek. Každý jízdní pruh mezi dvěma křižovatkami je tedy dán jedním orientovaným propojením. Propojení dvou křižovatek může tedy být i víceproudé. Sypač musí projet všechny jízdní pruhy. Počáteční a cílová křižovatka práce sypače není pevně dána, každou z nich lze určit podle aktuální potřeby.
@@ Řádek 6: / Řádek 9: @@
 Úloha pro Vás tedy zní: Jak naplánovat průjezd sypače danými silničními úseky tak, aby projel všechny jízdní pruhy ve správném směru právě jednou?
-Vstup:
+== Vstup: ==
 Na vstupu je na prvním řádku číslo udávající počet křižovatek. Na dalších řádcích následuje popis orientovaných propojení mezi křižovatkami v podobě dvojice čísel křižovatek oddělených mezerou. Toto propojení představuje jeden jízdní pruh. Nejprve je uvedena počáteční a poté koncová křižovatka pruhu. Křižovatky jsou číslované od 0. Poslední řádek obsahuje dvojici nul oddělenou mezerou.
-Výstup:
+== Výstup: ==
 Na výstupu bude jediný řádek s -1, pokud řešení pro průjezd sypačem neexistuje. To jest, pokud by sypač pro splnění úkolu musel projet alespoň jedním pruhem vícekráte než jednou nebo pokud by sypač pro splnění úkolu nemohl projet některý pruh vůbec. Jinak budou na výstupu řádky orientovaných spojení stejného formátu, jako má vstup s tím, že první řádek bude opět obsahovat počet křižovatek. Koncová křižovatka vždy musí navazovat na následující počáteční. První a poslední křižovatku lze zvolit dle libosti a mohou tedy být i stejné. Poslední řádek bude opět obsahovat dvojici nul oddělených mezerou.
@@ Řádek 16: / Řádek 20: @@
 Úloha může mít více řešení, vyhovůjící je kterékoliv z nich.
+== Příklad ==
+{{:courses:a4m33pal:a4m33pal2010_zk1.png|}}
+Vstup:
+<code>
+1
+2
+0
+2
+1
+4
+3
+2
+4
+3
+2
+0
+</code>
+Výstup:
+<code>
+2
+4
+3
+2
+4
+3
+2
+1
+2
+0
+1
+0
+</code>
 ~~DISCUSSION~~

courses/a4m33pal/zkouska2010_1.1324383054.txt.gz · Poslední úprava: 2025/01/03 18:24 (upraveno mimo DokuWiki)

Nahoru