265 Sah

[•bogdan2412]

Aici puteţi discuta despre problema Sah.

[•pocaitu]

 Eu tot ce fac este o afisare sub forma for{for1; for2;}
 ce poate fi mai rapid decat afisarea?

[•Marius]

Din cate am vazut folosesti C++. Incearca printf() din C! 

[•pocaitu]

Nu stiu C

[•Coty]

cum adica... stii c++ si nu stii c? 
a, sau lucrezi in pascal... vezi ca se poate sa fie de la citire, sa nu fie enter dupa numar si tu sa citesti cu readln (incearca sa comentezi for-urile si sa vezi daca iei tot tle... asta presupun ca-ti da)

[•pocaitu]

Anu asta m-am apucat de info si nu stiu decat C++;
De fapt nici nu stiu care e diferenta dintre C si C++

[•Coty]

pai... e acelasi lucru. ai putea cauta pe net definitia de la "printf" (google... eternul google    ).

[•tudalex]

Tot nu pricep de ce nu imi iese problema, tot ce fac e sa afisez si iau 90 de puncte. A facut-o cineva si ma poate ajuta?

[•devilkind]

da eu am facut-o. zi cum faci

[•Cosmin]

S-ar putea sa bushesti cazul n = 2.

[•pauldb]

In problema, nu mai apar restrictiile:

  N  este par
  Fiecare casuta face parte dintr-o singura regiune.

care au aparut in timpul concursului.

[ditzone]

S-a rezolvat... mersi ca ai atras atentia...

[•fogab]

Am facut-o in Pascal si primesc TLE pe 9,10  Afisare cu for-uri, am incercat cu matrice si cu afisare directa.. tot 80. Nu-i cam strans limita pt bietul Pascal? 

[•CezarMocan]

Totusi, a luat cineva 100 in Pascal?? 

[•gogu]

http://infoarena.ro/job_detail/42076

Se poate dar cam scarbos un pic. Ar trebui marita limita la 0.4 secunde, sa mearga si o afisare normala in pascal.

[•ionescu88]

CAre ma poate ajuta si pe mine, spunandu-mi cum pot face sa nu mai iau TLE la ultimele 2 teste? plssss.....

[•Binary_Fire]

Pai ai putea sa inveti C++  , asa inveti si ceva nou si o sa iti si intre in timp problema mult mai usor

[•wefgef]

Am schimbat limita la 0.4 secunde si am reevaluat.

[•Robytzza]

pentru N=4 raspunsul poate fi si acesta:
1 1 1 1
1 1 1 1
2 3 3 3
4 4 4 4
??

[•gabitzish1]

pentru N=4 raspunsul poate fi si acesta:
1 1 1 1
1 1 1 1
2 3 3 3
4 4 4 4
??

Raspunsul nu e bun.

El cauta o modalitate de a imparti tabla de sah in cat mai multe regiuni dreptunghiulare (cu laturile paralele cu axele de coordonate) disjuncte, astfel incat toate regiunile sa aibe arii diferite, iar intr-o regiune numarul casutelor albe sa fie egal cu numarul casutelor negre.

Nu indeplineste conditia cu bold.

[•w3.player]

Nu sunt prea sigur... in cazul n=4,
Raspunsul nu ar putea fi si:
1 1 1 1
1 1 1 1
1 1 1 1
2 2 2 2
?

Avand in vedere conditiile... pare corect.

[•gabitzish1]

El cauta o modalitate de a imparti tabla de sah in cat mai multe regiuni dreptunghiulare

Nu indeplineste o conditie de baza : numarul de regiuni sa fie maxim, tu ai 2 acolo dar pot fi 3

[•w3.player]

Doamne, ce neatent pot fi...

Multumesc mult.

[•repp4radu]

Pentru n = 6 e corecta(optima) configuratia urmatoare:

1 3 3 3 4 4
1 3 3 3 4 4
2 3 3 3 4 4
2 3 3 3 4 4
2 5 5 5 5 5
2 5 5 5 5 5
?

Se pot obtine mai mult de 5 regiuni?

[•gabitzish1]

E corect raspunsul, dar pare ca te'ai complicat putin cu impartirea (mie mi se pare dificil sa generezi o matrice care sa indeplineasca toate cerintele, in modul in care ai facut'o tu). Vezi daca nu poti sa le generezi cumva pe randuri (sus->jos, stanga->dreapta)