infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy Coding 2007 => Subiect creat de: Adrian Diaconu din Noiembrie 09, 2007, 18:55:15



Titlul: Furnica
Scris de: Adrian Diaconu din Noiembrie 09, 2007, 18:55:15
Aici se pot pune intrebari legate de problema Furnica de la Happy Coding 2007.

Spre deosebire de alte concursuri timpul rezervat intrebarilor nu este limitat.


Titlul: Răspuns: Furnica
Scris de: Florian Marcu din Noiembrie 10, 2007, 12:31:31
Nu va suparati, dar am oarecare dubii in legatura cu datele de iesire din primul exemplu... Suneti sigur ca e corect?  ???


Titlul: Răspuns: Furnica
Scris de: Mugurel-Ionut Andreica din Noiembrie 10, 2007, 12:34:52
da, exemplul este corect.


Titlul: Răspuns: Furnica
Scris de: Deac Adrian din Noiembrie 10, 2007, 12:42:11
Imi puteti explica de ce camerele in care se poate afla furnica cand aceasta pleaca pleaca din coltul stanga sus NU sunt de forma:
*****
****
***
**
*
pentru t=5(in exemplul asta)?


Titlul: Răspuns: Furnica
Scris de: Mugurel-Ionut Andreica din Noiembrie 10, 2007, 12:49:02
no comment :)  citeste un pic mai cu atentie enuntul.


Titlul: Răspuns: Furnica
Scris de: Florian Marcu din Noiembrie 10, 2007, 13:20:34
Dupa cum spunea si Adrian: ce ar impiedica`o pe furnica sa mearga asa? Am vazut k in enunt spune, k eventual furnica sa mearga intr`o camera vizitata anterior, insa acel "eventual" strica putin enuntul, facandu`l cam ambiguu... :? Propun sa`l modificati putin...


Titlul: Răspuns: Furnica
Scris de: HighScore din Noiembrie 10, 2007, 13:49:43
Nimic. Acel "eventual" indica ca furnica poate sa mearga oricum, adica eventual se poate si intoarce unde a mai fost.


Titlul: Răspuns: Furnica
Scris de: Cristian Strat din Noiembrie 10, 2007, 13:56:33
Mie mi se pare OK enuntul.


Titlul: Răspuns: Furnica
Scris de: Deac Adrian din Noiembrie 10, 2007, 14:02:00
Pana la urma m-am prins :ok: nu-mi vine sa cred ca nu am observat din prima :oops:


Titlul: Răspuns: Furnica
Scris de: Cosmin Negruseri din Noiembrie 10, 2007, 14:33:16
Nu ii mai ziceti lui Mugurel dumneavoastra si va multumesc, cand citesc ma simt si eu batran :).


Titlul: Răspuns: Furnica
Scris de: Bondane Cosmin din Noiembrie 10, 2007, 14:49:40
Deci camera = patrat ?  :eyebrow:


Titlul: Răspuns: Furnica
Scris de: Airinei Adrian din Noiembrie 10, 2007, 14:59:23
Camera, patrat sau incapere se refera la acelasi lucru in enuntul problemei :)


Titlul: Răspuns: Furnica
Scris de: alex ionescu din Noiembrie 10, 2007, 17:11:14
Asa o intrebare voi la problema asta ce vreti asa un minim l intamplare? nu trebe sa fie sigur...ca dupa calculele mele ca minimul vostru sa fie corect ar trebui sa fie asa
pt t=4 de ex
1 1 1 1 1
1 1 1 1 0
1 1 1 0 0
1 1 0 0 0
1 0 0 0 0 furnica poate ajunge in oricare patratel care contine 1!!!!!!!


Titlul: Răspuns: Furnica
Scris de: FMI - Dan Moldovan din Noiembrie 10, 2007, 17:16:07
si eu am aceeasi intrebare ca si ionescu


Titlul: Răspuns: Furnica
Scris de: HighScore din Noiembrie 10, 2007, 17:17:01
S-a mai pus aceasta intrebare si s-a mai raspuns ca NU e corect exemplul matricii.


Titlul: Răspuns: Furnica
Scris de: FMI - Dan Moldovan din Noiembrie 10, 2007, 17:19:09
atunci afisez 1 si zic ca am gasito din prima :harhar:
m-am prins \:D/

[editat de moderator: Nu posta consecutiv]


Titlul: Răspuns: Furnica
Scris de: Vrancean Alex din Noiembrie 11, 2007, 09:27:51
faina problema