Staonův svět - Zápočet C/C++

Zápočet z předmětu Programovací jazyk C/C++ – 5. června 2006 – Holub

Zadání bylo dneska jednoduché, ale zase na něj byly jen necelé dvě hodiny. I když je pravda, že říkal, že ještě hodinu umožní déle.

Zadani

Pro dany graf a vrcholy vypiste 1 pokud jsou dosazitelne a 0 jinak. Volani programu bude vypadat takto:

najdi.exe -f filename -n maxcislo b1 e1 b2 e2 b3 e3 […]

kde:

  • maxcislo je nejvyssi cislo vrcholu
  • filename je soubor s grafem, na kazdym radku je dvojice cislo cislo (orientovana hrana)
  • bi ei jsou dvojice vrcholu pro ktery se ma urcit dosazitelnost

Nikde nesmite spolehat na jakekoli horni hranice cehokoli, co exaktne nezjistite.

Priklad 1

Volani programu

najdi.exe -f graf1.txt -n 5 0 3 5 2 4 3 2 4

a grafem graf1.txt:

0 3
3 5
4 5
5 1
3 4
2 0
1 0

vypise

1011

Priklad 2

Volani programu

najdi.exe -f graf2.txt -n 19 1 5 6 5 5 6 14 16 6 8 19 8 11 4 4 0

a grafem graf1.txt:

2 0
11 14
10 12
12 5
4 5
19 14
13 14
3 1
4 2
3 7
14 7
6 10
16 15
10 15
6 11
16 11
4 3
17 15
0 9
4 8
7 8
15 17
16 18
8 7
2 4
11 16
8 13
4 9
18 14
4 1
14 18

vypise

01001101


Zadání jsem přesně zkopíroval z jeho stránky.

Osobně jsem to řešil tak, že jsem si modifikoval Floyd-Warshallův algoritmus a pak jsem se jen koukal, jestli mám na souřadnici daných dvou vrcholů 1 nebo 0.

Ondra

Matfyz | 5.6.2006 Po 12:13 | <<< trvalý odkaz >>> | tisk | 1 komentář

Komentáře k textu

Rss komentářů tohoto textu

[1] reaguj
Tiboh 5.6.2006 Po 14:39

No jo, tohle bych snad taky dal, ale v patek bude urcite zas neco tezkyho… :o(

Přidej komentář!

  Gravatar povolen.

Příspěvěk je formátován Texy! syntaxí. Není povoleno HTML, odkazy se převádějí automaticky.
Autor stránek Staonův svět se jmenuje?
Odpověd: Staon Cornelius Latipus

Autor vzhledu: Staon. Stránky jsou postaveny na redakčním systému RS2 (verze RC2).