Zápočet 31.5.2007

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí
Přehled tématu
   

Rozšířit náhled Přehled tématu: Zápočet 31.5.2007

od hippies » 3. 6. 2007 13:57

neni to o stihani, je to o pohodlnosti;) ale myslim, ze STL by melo byt zakazane, od toho je OOP

Reseni bez STL

od Wolda » 31. 5. 2007 18:06

Ja jsem ulohu resil bez STL (s tim, ze jsem vstupni soubor cetl 2x) a prislo mi to i tak dost snadne. Rozhodne jsem STL nikde nepotreboval a odchazel jsem zhruba paty (pricemz poslednich 20minut jsem uz jen ruzne blbnul se svym testovacim bludistem).

Kdyby bylo zakazano cist vstup 2x (napr. by se nacital ze standardniho vstupu), tak bych ho holt nejprve nacetl do bufferu, ktery bych dynamicky zvetsoval, dokud by bylo stale co cist (neboli mel bych 2 buffery a ty stridal). Mozna se pletu, ale neprijde mi, ze by tento zpusob byl v necem zdlouhavy, takze i tak by se to dalo stihnout bez STL.

vektory

od Osiris » 31. 5. 2007 16:45

doalokovavat se to nemuselo, resp. kdyz se pouzily veci z STL tak to bylo strasne snadne :

Kód: Vybrat vše


vector<string> radky;

string nacitanaradka;

int c;

while ((c=getc(soubor))!=EOF)
{
	if (c == '
')
	{
		radky.push_back(nacitanaradka);
		nacitanaradka = "";
	}
	else
	{
		nacitanaradka = nacitanaradka + (char)c;
	}
}

radky.push_back(nacitanaradka);
z tohohle ti vylezlo nadherne cele hraci pole...

alokacia

od Lucas » 31. 5. 2007 16:40

A ja len za seba .. ze od kedy viem pouzivat STL .. resp. co to je .. tak alokovat a dealokovat ziadne pole nemusim .. a ci to bolo bludisko konecne alebo nekonecne .. tak to je pri tom uplne jedno.
Takze len moja rada pre neuspesnych - hodi sa vam naucit nieco o stringoch resp. vektoroch z STL-ka .. :wink:
S nimi mi to dnes slo jedna baasen..

od Eddie » 31. 5. 2007 16:06

Ještě dodám, že jediný háček byl v tom, že velikost pole nebyla předem známa, takže bylo potřeba v průběhu načítání pole doalokovávat. Někteří to ale dělali i tak, že si soubor prošli dvakrát - v prvním průchodu si zjistili počet řádků a sloupců a v druhém pak už věděli kolik toho mají číst. Co jsem slyšel, tak i toto řešení opravující uznával, ale řekl, že příště radši zadá, že vstup bude na stadardním vstupu, což už tak obejít nejde.

Jinak mi to přišlo hodně jednoduché, oproti tomu zadání trace je to nesrovnatelné.

Zápočet 31.5.2007

od Osiris » 31. 5. 2007 12:13

Dnešní úkol : Naprogramovat PacMana, který žere hvězdičky ze zadaného bludiště. Musi je sezrat uplne vsechny

# - stena
* - jidlo
. - volno

Dale bludiste bylo obdelnikove, mohli jsme pocitat s tim, ze je spravne zadane. Pohyb po bludisti jsme meli udelat randomizovane, PacMan nemuze jit pres steny. Start byl na pozici 0,0.

Priklad bludiste :

Kód: Vybrat vše

*#****#
*###***
....**#
Bludiste se zadavalo ze souboru, pri prepinaci -v se melo vypisovat kazdy tah.

Byly 3 hodiny času, já jsem to měl asi za hodinku, STL bylo povoleno.

Nahoru