1234

[•Marius]

Aici se pot pune întrebări legate de problema 1234 a concursului CCEX 2009.

Timpul alocat întrebărilor este de 1 oră. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea îşi găseşte răspuns în enunţul problemei, răspunsul va fi FĂRĂ COMENTARII.

[•devilkind]

(i1, j1) și (i2, j2) sunt conectați dacă |i1 - i2| + |j1 - j2| = 1 sau |i1 - i2| + |j1 - j2| = 2. Aceste condiții înseamnă că un pixel are cel mult 8 alți pixeli vecini.

Sigur sunt numai 8?
Mie mi se pare ca sunt 12, ptr ca si pozitiile (x - 2, y), (x + 2, y), (x, y - 2), (x, y + 2) sunt vecini cu pozitia x y.

[•Marius]

(i1, j1) și (i2, j2) sunt conectați dacă |i1 - i2| + |j1 - j2| = 1 sau |i1 - i2| + |j1 - j2| = 2. Aceste condiții înseamnă că un pixel are cel mult 8 alți pixeli vecini.

Sigur sunt numai 8?
Mie mi se pare ca sunt 12, ptr ca si pozitiile (x - 2, y), (x + 2, y), (x, y - 2), (x, y + 2) sunt vecini cu pozitia x y.

Am modificat enunțul să fie clar acum!

|i₁ - i₂| <= 1 si |j₁ - j₂| <= 1

Acum sunt cel mult 8 vecini.

[•Mishu91]

Sunt eu singurul caruia nu ii merge programul care genereaza numerele alea? (imi zice ca nu poate sa-l deschida)

[•Marius]

Sunt eu singurul caruia nu ii merge programul care genereaza numerele alea? (imi zice ca nu poate sa-l deschida)

Instalează pentru siguranță .NET de la linkul pus.

[•Mishu91]

Mersi. De la asta era
Cifrele vor avea tot timpul aceeasi dimensiune?

[•Marius]

Cifrele vor avea tot timpul aceeasi dimensiune?

DA

[•devilkind]

Cifrele vor avea tot timpul aceeasi dimensiune?

DA

Asta inseamna ca cifrele vor arata intotdeauna la fel indiferent de marimea matricei? Adica 17 patratele inaltime si etc.

PS: cam urat ca nu s-a facut un program dinala si pentru linux, eram si eu curios sa vad cum arata inputurile.

[•Marius]

Cifrele vor avea tot timpul aceeasi dimensiune?

DA

Asta inseamna ca cifrele vor arata intotdeauna la fel indiferent de marimea matricei? Adica 17 patratele inaltime si etc.

DA

[•Marius]

Timpul alocat întrebărilor a expirat.

[•devilkind]

Stiu ca a trecut timpul insa e destul de greu sa stii cum vor arata inputurile pe linux fara acel program. Pot exista caractere de-aiurea pe acolo, care sa nu faca parte din cifre?

[•Marius]

Stiu ca a trecut timpul insa e destul de greu sa stii cum vor arata inputurile pe linux fara acel program. Pot exista caractere de-aiurea pe acolo, care sa nu faca parte din cifre?

Citeşte atent enunţul.

[•raduzer]

Stiu ca s-a terminat timpul alocat intrebarilor...dar acel generator imi creeaza numerele diferit fata de exemplu. In testul facut de generatorul luat de mine 1 are latimea de 4 caractere, 2 de 14, iar in exemplu ele au latimile egale cu 5 si 13. Cum este corect?

[•sima_cotizo]

Stiu ca a trecut timpul insa e destul de greu sa stii cum vor arata inputurile pe linux fara acel program. Pot exista caractere de-aiurea pe acolo, care sa nu faca parte din cifre?

Programele .Net functioneaza destul de frumos pe linux daca le rulezi cu Wine.

Cod:

sudo apt-get install wine

Poate te ajuta.

[•Marius]

Stiu ca s-a terminat timpul alocat intrebarilor...dar acel generator imi creeaza numerele diferit fata de exemplu. In testul facut de generatorul luat de mine 1 are latimea de 4 caractere, 2 de 14, iar in exemplu ele au latimile egale cu 5 si 13. Cum este corect?

Vor avea aceeaşi dimensiune întotdeauna.

[•Mishu91]

Stiu ca s-a dus timpu intrebarilor, dar care este latimea unui -? E cat o linie de la egal sau cat un plus fara cele 2 bete in sus si jos?

[•warangel]

Cifrele vor avea tot timpul aceeasi dimensiune?

DA

Pai prin asta practic s-a dar rezolvarea problemei... mi se parea mai ok daca nu se raspundea la intrebare. Cine a citit help-ul de la acel program trebuia sa se prinda singur de chestia asta, tinand cont ca era acelasi font si font-size pentru orice input...

[•devilkind]

Nu toata lumea putea folosi acel program.

[•warangel]

Nu toata lumea putea folosi acel program.

Help-ul doc... dar oricum ai dreptate, pentru ca nu erai obligat sa iei acel program...
cel mai bine ar fi fost sa fie specificat in cerita ca font,font-size,inclinarea raman neschimbate. Sau sa nu fi ramas neschimbate sa fie problema mai grea

[•devilkind]

Ma refeream la faptul ca uni (cum e cazul meu) nu au windows.

[•warangel]

Ma refeream la faptul ca uni (cum e cazul meu) nu au windows.

da, asa e

[•c912040]

daca generez exemplul folosind paint numarul de puncte negre difera la unele caractere ...

[•warangel]

daca generez exemplul folosind paint numarul de puncte negre difera la unele caractere ...

nu... daca folosesti Arial Black, font-size 18 fara bold/italic numarul de pixeli nu se schimba, indiferent de marimea imaginii.

[•c912046]

Salut.
Am participat la concurs, si am rezolvat problema cu un fill in care numaram cati pixeli au fost vizitati, iar in functie de acel numar decideam ce caracter e.
Pe windows xp care l-am avut la concurs si pe care am rezolvat problema imi mergeau toate exemplele ce mi-au venit in minte. Cu toate astea, evaluatorul mi-a dat rasp incorect pe 9 din 10 teste. Cred ca fontul Arial Black difera de la o versiune de windows la alta (sau de la un service pack la altul, updateuri etc.).

In concurs am gasit asa:

1 -> 106 pixeli
+ -> 92 pixeli
2 -> 164 pixeli
- -> 28 pixeli
3 -> 144 pixeli
4 -> 151 pixeli
= -> doua grupe verticale a cate 52 pixeli

Pe exemplul de pe infoarena caracterul '1' are 97 pixeli, iar pe XP-ul de acasa (Service Pack 1) caracterul '1' are tot 97 pixeli (negri) si 10 pixeli gri. Pe vista de acasa sunt vreo 69 pixeli negri, iar restul sunt de alte culori (albastru,visiniu,galben).
Nu stiu de ce pe XP-ul din concurs mi-a iesit la '1' ca avand 106 pixeli, dar nu-mi dau seama cum putea fi gresit pentru ca mergea pe toate testele care le-am dat, deci valoarea 106 era corecta (reusea sa detecteze fiecare cifra de fiecare data). Poate are vreo treaba cu pixelii gri? Poate sunt mai multe variante de 1234.exe, una care ia si pixelii gri si una care nu?  Poate acea versiune de XP de la concurs nu avea anumite updateuri facute care schimba fontul Arial Black?

XP SP1:

Vista SP1:


La concurs nu ni s-a dat exemplu de matrice de 0 si 1, asa ca nu am putut numara manual cati pixeli sunt 
Am incercat acasa sa fac o imagine la fel ca in exemplul de pe infoarena (h:21;w:120), dar nu am reusit, pt ca paint nici macar nu ma lasa sa scriu text Arial Black de 18 pe dimensiunea aia a imaginii. Voua va merge?

Am observat ca mai nimeni nu a primit puncte la 1234, desi sunt sigur ca si altii au avut ideea mea, asa ca e posibil sa fi avut mai multi problema asta.