3. kolo, 1. uloha - pozar

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Odpovědět
drgonjak
Příspěvky: 3
Registrován: 07-10-2019 16:10
Škola: Gymnázium Malacky
Rok ukončení studia: 2016

3. kolo, 1. uloha - pozar

Příspěvek od drgonjak »

Ahoj,
rad by som upozornil na moznu chybu v zadani/generovani vstupu, v zadani je sirka mapy obmedzena na maximalnu hodnotu 100, avsak niektore vygenerovane zadania toto cislo presiahli. Tu je jedno z vygenerovanych zadani, ktore som dostal:

Kód: Vybrat vše

129 19 9 57 58
+---------------------------------------------------------------------------------------------------------------------------------+
|                                                                                                                                 |
| ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?   ? ? ? ?   ?   ? ? ? ? ? ? ?   ?     ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? |
| | | | | | | | | | | | | | | | | | | | |   | | |  \  |  /  |  \ \ \|  \  |     | | | | | | | | | | | | | | | | | | | | | | | | | |
| .-. . . . . .-.-X . B-.-.-. .-.-.-.-. D   D . Y   Y .-.   .   . Y =   . .-A  -D .-. D .-.-.-. . . B .-. . . U B . . .-A-. . . . |
| |\| |\|\| | | |\|\|\|\|\| | | |\| |\| |\ / \| |    \ / \  |\ / \| |\   \ / \  |\|\| |\|\| | |\| |\|\|\| |\| |\|\| |\| |\| |\| | |
| .-A D . . . .-. D A D U .-.-B B .-. . . B   .-B     .   . . A .-.-Y Y   B   . . . .-. .-U . U U A-.-. A .-. . X Y . .-. D Y D . |
| | |\|\| | |\| | |\|\|\|\| | |\|\|\| | |/|    /|     |   | |/ \|   |  \ /|  /|\| | | |\| |\| |\|\|\| |\|\|\| | |\| | |\|\|\| |\| |
| .-.-. . .-D B X B A . . U A B-. . . . . .-. . .-Y   Y   . Y .-= . .-.-=-. . . .-B-. Y U . .-. U . . . Y-. .-. . . X-. Y . . .-. |
| | | | |\|\|\|\|\|\|\| | |\|\|\| |\| | | | |\|    \ /   /  |   |\|    / \| |/  | |\| | |\| |\| |\| |\|\| | |\| |\|\|\| | | | |\| |
| . . . D D-.-. . . . U .-A . . D .-. . . Y . .     B   .   .   . X   Y   . U   . . . . .-. .-B . . . X-.-. B-.-. B .-. D .-U .-. |
| | | | |\|\| | | | | |\| |\|\|\|\|\| | | | | |\   / \ / \  |   | |\ /   / / \  |\| | | |\|\| |\| |\| |\|\|\|\| | |\| | |\| |\|\| |
| . X .-. .-. . .-U Y . = .-. B .-. . . . . . . . .   A   . .-.-.-.-.-.-. B   A-. . X . U . .-U .-.-. .-X .-. .-B D . . .-A D . . |
| | |\|\|\|\|\| |\|\| | |\|\| |\| | | | | | | |/  |  / \  | |      / /  |/ \  |\|\| |\|\|\| |\|\| | | | |\|\| | |\|\|\| |\|\|\| | |
| .-.-.-X .-D B . A . X X .-. A-. . . . .-. .-. .-. . .-. .-.     . .   .   . . Y . . B .-.-U . .-. . . B . X U . . Y .-. . U . Y |
| |\|\| |\|\|\|\|\|\| |\|\| | |\| | | |  /    |/   / / / /  |     | |   |   | |\| | | |\|\|\|\| | | | |\|\|\|\|\|\|\| | | | |\|\| |
| . .-B .-. . .-.-. A . . .-.-. B . D-. . .-.-=-.-. . . . .-.-.-.-. .   .   . . . . . B . .-. D . B . .-U X . . .-.-D .-.-. . . . |
| |\| |\| | | | | | |\| |\| | | |\|\|\| | |  /|    / /  | | |      /    |   | | | | |\|\|\|\| |\| |\| | |\|\|\|\|\| |\| | | | | | |
| ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^   ^ ^   ^ ^ ^     ^     ^   ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ |
|                                                                                                                                 |
+---------------------------------------------------------------------------------------------------------------------------------+
0 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0
0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 1
0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 1 1 0 0 1
0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0
0 1 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0
0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 1
0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 0
0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0
0 0 1 0 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 0
Pritom zadanie obmedzuje sirku mapy:
Na prvním řádku dostanete čísla W, H, I, N a V , (3 ≤ W ≤ 100), (5 ≤ H ≤ 100), (1 ≤ I ≤ 20), (1 ≤ N ≤ W/2), (1 ≤ V ≤ W/2), označující šířka (W) a výšku (H) plánu města (bez rámu), počet vstupních sad pro danou mapu (I) a počet vstupních (N) a výstupních (V) bodů na mapě.

prajem prijemny vecer.

Uživatelský avatar
vandiacutek
Příspěvky: 6
Registrován: 19-10-2015 15:16
Škola: FIT CVUT
Rok ukončení studia: 2020

Re: 3. kolo, 1. uloha - pozar

Příspěvek od vandiacutek »

Ahoj,

diky za upozorneni, mas pravdu, ze vstup je vetsi. Pocitej tedy s tim, ze hodnoty mohou byt do tech 130.

Vanda

Odpovědět