3. kolo, 1. uloha - pozar
Napsal: 18-01-2020 21:34
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:
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.
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
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.