Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Soutěž: Machr na algoritmy - Sudoku

Soutěž již skončila

Zadání

Jak již název machra napovídá, budete si tentokrát hrát se sudoku. Přesněji řečeno ho budete řešit. Ještě přesněji řečeno napíšete konzolovou aplikaci, která ho vyřeší za vás.

Vstup bude vypadat nějak takto:

_ _ _ 1 _ 2 _ _ _
3 _ 9 8 _ 4 1 _ 7
8 _ _ _ _ _ _ _ 2
_ 3 _ 4 _ 6 _ 7 _
4 _ _ _ _ _ _ _ 1
_ 1 _ 2 _ 5 _ 9 _
5 _ _ _ _ _ _ _ 8
1 _ 6 5 _ 3 9 _ 4
_ _ _ 6 _ 8 _ _ _

(mezi znaky jsou mezery, rozložení chybějících čísel může být jakékoli)
Výstup bude stejný, jen místo podtržítek vypíšete doplněné číslice.

Pokud by se stalo, že řešení existuje více, vypište jedno z nich, je jedno které.

Povolené jazyky: C, C++, C#, Pascal, Java, Python
Pokud budete chtít použít jiný (nebo budete mít nějaký dotaz k soutěži), zeptejte se v komentářích.

Výhra

Vítěz dostane placku Machr a ocenění do portfolia.

Výhra

Výsledky

Jméno bodů Řešení ( Stáhnout vše )
Patrik Valkovič 92 Stáhnout řešení
Libor Šimo (libcosenior) 85 Stáhnout řešení
rikenbekr 82 Stáhnout řešení
Luboš Běhounek Satik 80 Stáhnout řešení
D0ll0k 77 Stáhnout řešení
Lukáš Křehula 75 Stáhnout řešení
Michael Škrášek 75 Stáhnout řešení
krepsy3 70 Stáhnout řešení
Vlado Cukalovsky 57 Stáhnout řešení
LukasMegPrask 52 Stáhnout řešení
Ladislav Ondris 30 Stáhnout řešení
Aktivity
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá na Libor Šimo (libcosenior)
Martin Dráb:4.2.2017 10:51

Nemyslel jsem to jako nějakou těžkou kritiku. Ale alespoň se to pro příště naučíš. Obecně se vyplatí pořádně číst zadání (také to ještě neumím :-) ).

Odpovědět
4.2.2017 10:51
2 + 2 = 5 for extremely large values of 2
Avatar
rikenbekr
Člen
Avatar
rikenbekr:4.2.2017 12:53

Sláva vítězi, čest poraženým.

Nahoru Odpovědět
4.2.2017 12:53
In world without fences and walls, who needs Gates and Windows?
Avatar
Libor Šimo (libcosenior):4.2.2017 17:35

"Pokud bych měl hodnotit jen podle výsledků automatického vyhodnocení, všichni mají 0 bodů. Někteří mají ve výstupu věci navíc, někteří naopak nemají výstup žádný..."

To znamena, ze si vynechal hodnotenie vitaza alebo sa mylim?

Nahoru Odpovědět
4.2.2017 17:35
Aj tisícmíľová cesta musí začať jednoduchým krokom.
Avatar
Odpovídá na Libor Šimo (libcosenior)
Zdeněk Pavlátka:4.2.2017 18:51

Ten "žádný výstup" byla nakonec chyba vyhodnocovacího programu - u programů napsaných v C/C++ nezachytával výstup. Když jsem ale do kódu přidal breakpoint, najednou vše fungovalo :-S (Stačil na to i podmíněný breakpoint, který se nikdy ani neaktivoval :-? )

Nahoru Odpovědět
4.2.2017 18:51
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
Odpovídá na Zdeněk Pavlátka
Luboš Běhounek Satik:4.2.2017 22:10

Jeste by bylo super k tem rychlostem pridat jazyk :)

Nahoru Odpovědět
4.2.2017 22:10
https://www.facebook.com/peasantsandcastles/
Avatar
Odpovídá na Zdeněk Pavlátka
Patrik Valkovič:4.2.2017 22:19

Taky jsem to řešil, podle toho co jsem zkoušel tak to bylo tí, že program neflushoval ven. Když jsem výstup přepisoval a za každý výstup dal cout.flush() tak to začalo fungovat.

Nahoru Odpovědět
4.2.2017 22:19
Nikdy neumíme dost na to, abychom se nemohli něco nového naučit.
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá na Patrik Valkovič
Martin Dráb:4.2.2017 22:36

ANo, výstup se ukládá do vyrovnávací paměti, takže pokud jej potřebuješ okamžitě, tak je asi flush nejlepší řešení.

Nahoru Odpovědět
4.2.2017 22:36
2 + 2 = 5 for extremely large values of 2
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 7 zpráv z 207.