Author |
Message |
24/02/2017 23:39:40
|
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....
|
|
|
25/02/2017 11:53:29
|
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').
Го пратив тоа решение, и поминува на сите примери.
|
|
|
25/02/2017 17:28:49
|
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!
|
|
|
|
|
|