[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Gradinarot (Uchilishen '17)  XML
Forum Index » C/C++
Author Message
mitkonikov



Joined: 01/11/2016 17:16:59
Messages: 3
Offline

Ja resavam zadachata so BFS od sekoe cveke.... 100 BFS najlos sluchaj ke bide CxNxM 100x(1000x1000) t.e. na cela zadaca => 100 000 000
Za site primeri raboti, samo na cetvrtiot ne.....

Kako ja resavam :
BFS od sekoe cveke do moknosta, i na glavna matrica (matrix[1000][1000]) na polinata na koi mine BFS-to inkrementiram
i potoa na krajot, samo ja gledam najgolemata brojka so prioritet na onie sto se levo gore...

Blagodaram odnapred....

MOI



Joined: 07/07/2010 16:31:48
Messages: 447
Offline

mitkonikov wrote:Ja resavam zadachata so BFS od sekoe cveke.... 100 BFS najlos sluchaj ke bide CxNxM 100x(1000x1000) t.e. na cela zadaca => 100 000 000
Za site primeri raboti, samo na cetvrtiot ne.....


Во текстот на задачата пишува:
"Цревата на системот не може да поминат преку полињата со бетонски плочи, но слободно може да поминуваат преку сите други полиња."

Во твојата функција valid(), проверуваш дали (c[a][b] == '.'), а мислам дека треба да биде (c[a][b] == '.' || c[a][b] == 'C').
Го пратив тоа решение, и поминува на сите примери.
mitkonikov



Joined: 01/11/2016 17:16:59
Messages: 3
Offline

MOI wrote:
mitkonikov wrote:Ja resavam zadachata so BFS od sekoe cveke.... 100 BFS najlos sluchaj ke bide CxNxM 100x(1000x1000) t.e. na cela zadaca => 100 000 000
Za site primeri raboti, samo na cetvrtiot ne.....


Во текстот на задачата пишува:
"Цревата на системот не може да поминат преку полињата со бетонски плочи, но слободно може да поминуваат преку сите други полиња."

Во твојата функција valid(), проверуваш дали (c[a][b] == '.'), а мислам дека треба да биде (c[a][b] == '.' || c[a][b] == 'C').
Го пратив тоа решение, и поминува на сите примери.


Taka e.... Pretpostaviv deka crevoto ne moze da pomine niz cveketo.... Ne se fokusirav na tekstot, bidejki raboteshe na mnogu primeri. Blagodaram!
 
Forum Index » C/C++
Go to:   
Powered by JForum 2.1.8 © JForum Team