Diskuze: Machr na OOP - Žárovky a zdroj

David Hartinger

Vlastník

David Hartinger:8.10.2013 11:16

Ahoj kluci, máme tu další pravidelnou minisoutěž o placku a nálepky, tentokrát ke zdokonalení vašeho objektového myšlení.

Napište program, který dostane na vstupu textový soubor. Jeho obsah bude složený z následujících znaků:

Vodiče: ─ │ ┌ ┐ └ ┘ ├ ┤ ┬ ┴ ┼
Žárovky: ○
Zdroj: Z

Obsah souboru reprezentuje jednoduchý elektrický obvod s jedním zdrojem, vodiči a žárovkami. Vaším úkolem je rozsvítit správně zapojené žárovky.

Vstup může vypadat např. takto:

┌─○─┐
└─Z─┘

A výstup:

┌─☼─┐
└─Z─┘

Zadání je zjednodušené, můžete počítat s tím, že:
V obvodu bude vždy jen jeden zdroj
V obvodu nedojde ke zkratu
Do žárovky vždy povedou max. 2 dráty (1 tam a jeden ven). To samé platí pro zdroj

Ukažme si ještě složitější situaci. Vstup:

┌─────┐
○     │
├─○○○─┤
│┌───┬┤
││   │○
Z│   ├┘
└┘   ○

A výstup:

┌─────┐
☼     │
├─☼☼☼─┤
│┌───┬┤
││   │○
Z│   ├┘
└┘   ○

Žárovka se samozřejmě chová jako vodič, pokud je připojena z obou stran k různým pólům zdroje, rozsvítí se. Polarita není důležitá (který pól zdroje jde na který pól žárovky). Určitě budete chtít použít algoritmus záplavy.

Můžete použít libovolný programovací jazyk.

Deadline si dejme v neděli 13.10. v 18:00

Editováno 8.10.2013 11:22

Odpovědět

8.10.2013 11:16

New kid back on the block with a R.I.P

next-x

Neregistrovaný

next-x:8.10.2013 11:20

David Hartinger smime pouzit i jiny jazyk nez Java? treba C#?

Nahoru Odpovědět

8.10.2013 11:20

David Hartinger

Vlastník

David Hartinger:8.10.2013 11:22

Vidíš, to jsem zapomněl uvést. Ano, jazyk je libovolný.

Nahoru Odpovědět

8.10.2013 11:22

New kid back on the block with a R.I.P

Michal Žůrek - misaz

Tvůrce

Michal Žůrek - misaz:8.10.2013 14:41

No nevím jestli by to splnilo zadání v jazyku který nepodporuje OOP.

Nahoru Odpovědět

8.10.2013 14:41

martinsakra

Tvůrce

martinsakra:8.10.2013 15:11

situace že se etkají dva vodiče s opačnou ppolaritou (bez žárovky) neřeším že?

Nahoru Odpovědět

8.10.2013 15:11

Democracy is two wolves and a lamb voting on what to have for lunch. Liberty is a well-armed lamb contesting the vote.

Kit

Tvůrce

Kit:8.10.2013 15:13

Myslíš si, že se v assembleru nedá psát objektově?

Nahoru Odpovědět

8.10.2013 15:13

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Kit

Tvůrce

Kit:8.10.2013 15:14

V tom případě zazáří ten drát

Nahoru Odpovědět

8.10.2013 15:14

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Panda38

Člen

Panda38:8.10.2013 15:18

Jsem zvědavý jestli bude někomu správně fungovat i žárovka ve vyváženém můstku :-) :

┌────┐
│  ┌─┴─┐
│  ☼   ☼
Z  ├─○─┤
│  ☼   ☼
│  └─┬─┘
└────┘

Editováno 8.10.2013 15:23

Nahoru Odpovědět

8.10.2013 15:18

David Hartinger

Vlastník

David Hartinger:8.10.2013 15:19

Neřešíš, psal jsem to v zadání

Nahoru Odpovědět

8.10.2013 15:19

New kid back on the block with a R.I.P

David Hartinger

Vlastník

David Hartinger:8.10.2013 15:24

O této magii jsem ani nevěděl

Nahoru Odpovědět

8.10.2013 15:24

New kid back on the block with a R.I.P

Michael Olšavský

Tvůrce

Michael Olšavský:8.10.2013 17:40

Bude ten vstup jako na obrazku přes řádky nebo to muže být v jednom řádku (pr. -[]_º) (teb priklad je jen tak nahozeny. Nema smysl)

Nahoru Odpovědět

8.10.2013 17:40

David Oczka

Tvůrce

David Oczka:8.10.2013 17:53

Kdybych tak měl více času, šel bych do toho také. Vypadá to zajímavě... A je to docela i můj obor... Něco málo jsem i zkoušel, ale opět to ztroskotalo v mé časové tísni -> Nesnáším protokoly...

Hodně zdaru všem...

Nahoru Odpovědět

8.10.2013 17:53

Jan Vargovský

Tvůrce

Jan Vargovský:8.10.2013 18:35

Protokoly nemá rád nikdo hlavně grafy

Nahoru Odpovědět

8.10.2013 18:35

Kit

Tvůrce

Kit:8.10.2013 20:18

Na grafy je dobrý R-project.

Nahoru Odpovědět

8.10.2013 20:18

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Michael Olšavský

Tvůrce

Michael Olšavský:8.10.2013 20:21

Teď koukám, že moje otázka je trochu blbost. Takže s tou se nezabývej. :-D Tohle je úloha skoro na dvě placky :-D Algoritmy a OOP. Schválně kolik lidí se zúčastní.

Nahoru Odpovědět

8.10.2013 20:21

Jan Vargovský

Tvůrce

Jan Vargovský:8.10.2013 20:28

Zkusím tento rok je konečně můžeme kreslit na PC, ale zkoušeli jsme to jednou a zabralo to asi 10x více času, tak snad ten tvůj sw pomůže jde právě o to, že zadáme f-ci, udělat měřítko na každou osu jiné, různé popisky, kóty atd.

Michael Olšavský Já uvidím jak to bude s časem ale jako úkol to je zajímavý.

Nahoru Odpovědět

8.10.2013 20:28

Člen

:8.10.2013 20:31

Musí to načítat z txt souboru? Nemůže tam být richtextbox, do kterýho to vložíš?

Nahoru Odpovědět

8.10.2013 20:31

David Hartinger

Vlastník

David Hartinger:8.10.2013 20:32

Klidně můžeš.

Nahoru Odpovědět

8.10.2013 20:32

New kid back on the block with a R.I.P

Člen

:8.10.2013 20:32

Dík

Nahoru Odpovědět

8.10.2013 20:32

Kit

Tvůrce

Kit:8.10.2013 20:35

Slyšel jsem o lidech, kteří potřebovali do diplomky několik set grafů. S Excelem neměli šanci to stihnout, protože by se uklikali. S tím R-projectem to zvládli. Chvíli trvá, než se s tím naučíš, ale pak mu už jen vrazíš seznamy hodnot a grafy z toho lezou jak na běžícím pásu.

Diagramy zase kreslím v Graphviz. Zadáš mu jen seznam uzlů a hran. Rozložení na ploše si už udělá sám.

Nahoru Odpovědět

8.10.2013 20:35

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Člen

:8.10.2013 20:41

Tak jsem přišel na to, že je to richtextboxem nad moje síly, takže mám ještě debilnější otázku. Schválíš mi klasický textboxy naskládaný vedle sebe?

Nahoru Odpovědět

8.10.2013 20:41

Michal Žůrek - misaz

Tvůrce

Michal Žůrek - misaz:8.10.2013 20:46

Proč by se v Excelu uklikali? R-projectu taky musíš říct z čeho to má udělat.

Nahoru Odpovědět

8.10.2013 20:46

Luboš Běhounek Satik

Tvůrce

Luboš Běhounek Satik:8.10.2013 20:47

dostat text ze souboru do stringu - na to ti staci jeden radek kodu:

string data = File.ReadAllText("soubor.txt");

Nahoru Odpovědět

8.10.2013 20:47

https://www.facebook.com/peasantsandcastles/

Kit

Tvůrce

Kit:8.10.2013 20:49

Pokud máš naměřená data v souborech, tak to v R-projectu není problém ani když jich děláš desítky tisíc či milióny.

Nahoru Odpovědět

8.10.2013 20:49

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Martin Konečný (pavelco1998)

Tvůrce

Martin Konečný (pavelco1998):8.10.2013 20:50

Přijde mi to jako moc hezký nápad. Ale asi se nezapojím. :-(

Nahoru Odpovědět

8.10.2013 20:50

Aktuálně připravuji browser RPG, FB stránka - https://www.facebook.com/AlteiraCZ

Člen

:8.10.2013 20:52

Jo, jenomže problém je pro mě, jak vytáhnout určitej znak. Řekněme, že každej znak má pozici. A já nevím, jak vytáhnout znak na pozici 1,2.

Nahoru Odpovědět

8.10.2013 20:52

David Dostal

Tvůrce

David Dostal:8.10.2013 20:58

Tak použij

File.ReadAllLines

Vrátí ti to pole jednotlivých řádků.

Editováno 8.10.2013 20:59

Nahoru Odpovědět

8.10.2013 20:58

Michal Žůrek - misaz

Tvůrce

Michal Žůrek - misaz:8.10.2013 21:00

Rozdělej si to na řádky. Pak to budeš mít jako pole polí. Jediným rozdílem bude že nebude platit [x][y], ale [y][x].

Nahoru Odpovědět

8.10.2013 21:00

Petr Nymsa

Tvůrce

Petr Nymsa:8.10.2013 21:03

Proč by nefungovalo x,y ?

Nahoru Odpovědět

8.10.2013 21:03

Pokrok nezastavíš, neusni a jdi s ním vpřed

Michal Žůrek - misaz

Tvůrce

Michal Žůrek - misaz:8.10.2013 21:29

x je sloupce a y řádek, on nejprve načítá řádek proto je y první. Tedy to musíš napsat naopak.

Samozřejmně to lze přetočit.

Když na toto pravidlo zapomeneš, tak se pak strašně dlouho můžeš divit proč ti program nefunguje, tak jak si představuješ.

Nahoru Odpovědět

8.10.2013 21:29

Petr Nymsa

Tvůrce

Petr Nymsa:8.10.2013 21:34

Ano to vím, také mě to v začátcích hoodně potrápilo

Nahoru Odpovědět

8.10.2013 21:34

Pokrok nezastavíš, neusni a jdi s ním vpřed

Michal Žůrek - misaz

Tvůrce

Michal Žůrek - misaz:8.10.2013 21:44

Já jsem kvůli tomu zahodil pár programů

Nahoru Odpovědět

8.10.2013 21:44

Petr Nymsa

Tvůrce

Petr Nymsa:8.10.2013 21:54

Já to vždy vyřešil ale stalo se mi že za pár dní jsem dělal něco jiného, opět 2D pole a stejná chyba a občas jsem zase si lámal hlavu proč ach ty začátky 8-)

Nahoru Odpovědět

8.10.2013 21:54

Pokrok nezastavíš, neusni a jdi s ním vpřed

martinsakra

Tvůrce

martinsakra:8.10.2013 22:17

jednoduše když pracuješ s 2d polem a program se chová divně (ne špatně, ne dobře) tak první co zkouším je že vymněním x,y jen kdyby náhodou

Editováno 8.10.2013 22:17

Nahoru Odpovědět

8.10.2013 22:17

Democracy is two wolves and a lamb voting on what to have for lunch. Liberty is a well-armed lamb contesting the vote.

Kit

Tvůrce

Kit:8.10.2013 22:34

Když pracuji s 2D polem, tak si nejprve napíšu test, který mi ověří, že s tím polem pracuji správně. Pak ho teprve začnu programovat.

Nahoru Odpovědět

8.10.2013 22:34

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Libor Šimo (libcosenior)

Tvůrce

Libor Šimo (libcosenior):9.10.2013 16:17

Ako sa napíše znak svietiacej žiarovky? V ASCII som to nenašiel.

Nahoru Odpovědět

9.10.2013 16:17

Aj tisícmíľová cesta musí začať jednoduchým krokom.

David Hartinger

Vlastník

David Hartinger:9.10.2013 16:38

Přeci ho můžeš zkopírovat odtud. Jinak všechny znaky najdeš v mapě znaků (Windows aplikace).

Nahoru Odpovědět

9.10.2013 16:38

New kid back on the block with a R.I.P

Panda38

Člen

Panda38:9.10.2013 17:53

Soubor musí být v kódu Unicode (tedy 2 bajty na znak) nebo UTF-8, v běžném kódu Windows 1250 tyto znaky nejsou.

Nahoru Odpovědět

9.10.2013 17:53

martinsakra

Tvůrce

martinsakra:10.10.2013 22:18

Mam dotaz, v té složitější verzi, svítí žárovky určitě správně? res mě se nelíbí ta jedna nesvítící žárovka a jeden program mi dává za pravdu (což vubec nic neznamená, program není muj, a moje znalosti mají vcelku mezery)

Nahoru Odpovědět

10.10.2013 22:18

Democracy is two wolves and a lamb voting on what to have for lunch. Liberty is a well-armed lamb contesting the vote.

Jan Vargovský

Tvůrce

Jan Vargovský:10.10.2013 22:33

Napiš na support toho SW, že tam maj chybu

Nahoru Odpovědět

10.10.2013 22:33

dolakdavid

Člen

dolakdavid:10.10.2013 22:46

Taky jsem na to koukal, myslel jsem že jsem moc zkouřenej..

Nahoru Odpovědět

10.10.2013 22:46

Panda38

Člen

Panda38:10.10.2013 22:58

Zjevně jim jde zkratová smyčka kolem nějakého dost silného trafa. Čítujou!

Nahoru Odpovědět

10.10.2013 22:58

Zdeněk Pavlátka

Tvůrce

Zdeněk Pavlátka:11.10.2013 7:50

Proud jde cestou menšího odporu, takže když má dvě cesty (drát a žárovka) vybere si drát a žárovka se nerozsvítí.

Nahoru Odpovědět

11.10.2013 7:50

Kolik jazyků umíš, tolikrát jsi programátor.

David Hartinger

Vlastník

David Hartinger:11.10.2013 8:35

Je to už nějaký pátek, co jsem zapojoval žárovky, ale IMHO by svítit neměla, už jen proto, že je zkratovaná

Nahoru Odpovědět

11.10.2013 8:35

New kid back on the block with a R.I.P

Michael Olšavský

Tvůrce

Michael Olšavský:11.10.2013 17:02

Psal jsi, že ke zkratu nedojde. To znamená, že tento případ řešit nemusíme nebo je to součástí? Jinak souhlasím s Zdeněk Pavlátka, proud si vybere menší odpor. Ale nevím, jestli se tomu říká zkrat...

Nahoru Odpovědět

11.10.2013 17:02

David Hartinger

Vlastník

David Hartinger:11.10.2013 17:11

Ve zkratu je jen žárovka, ne zdroj.

Nahoru Odpovědět

11.10.2013 17:11

New kid back on the block with a R.I.P

Zdeněk Pavlátka

Tvůrce

Zdeněk Pavlátka:11.10.2013 17:18

Žárovka je přemostěná.

Nahoru Odpovědět

11.10.2013 17:18

Kolik jazyků umíš, tolikrát jsi programátor.

Neaktivní uživatel

Člen

Neaktivní uživatel:12.10.2013 12:46

┌─┐
│ ○───┐
├─○○○─┤
│┌────┘
Z┘

toto je špatně zadaný vstup?
Prostě žárovky a zdroj mohou mít vodiče jen na protější straně?
Pak by mě zajímalo, jestli mají být spojené ty žárovky nad sebou..

Editováno 12.10.2013 12:47

Nahoru Odpovědět

12.10.2013 12:46

Neaktivní uživatelský účet

David Hartinger

Vlastník

David Hartinger:12.10.2013 12:55

Jo, bral bych to jako špatně zadané. Z žárovky vždy povede vodič tím samým směrem, jakým přišel, případně bude tím směrem jiná žárovka nebo zdroj.

Nahoru Odpovědět

12.10.2013 12:55

New kid back on the block with a R.I.P

Michal Žůrek - misaz

Tvůrce

Michal Žůrek - misaz:13.10.2013 14:45

Však v excelu jsou makra, tísíce a miliony taky nejsou problém.

Nahoru Odpovědět

13.10.2013 14:45

Nejčastěji vyhledáváné

Diskuze: Machr na OOP - Žárovky a zdroj