Author |
Message |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 23/03/2018 13:42:06
|
ThePopivanov
Joined: 24/09/2015 23:17:41
Messages: 16
Offline
|
Ова ми е кодот не ми е јасно зошто не дава точна локација.
За првито тест пример ми дава 4, 4 а треба 1, 3.
Видов на 4, 4 (т.е 3, 3) наводнува 3 цвеќиња и на 1, 3 (т.е 0, 2) наводнува 3 цвеќиња. А направено ми е само ако најде нешто повеќе цвеќиња да смене локација бидејќи пишува ако има повеќе решенија да се испечати она најлево. Help
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 23/03/2018 13:56:41
|
ThePopivanov
Joined: 24/09/2015 23:17:41
Messages: 16
Offline
|
Средив имав некои мали грешки но ми надминува временски лимит :/
This message was edited 1 time. Last update was at 23/03/2018 14:34:17
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 23/03/2018 17:55:13
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
ThePopivanov wrote:Средив имав некои мали грешки но ми надминува временски лимит :/
Многу BFS-а се тоа.
Ако ја прочиташ задачата уште еднаш, ќе видиш дека K <= 100, и всушност можеш да почнеш со BFS од тие позиции. Тоа е многу помал број од M*N.
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 23/03/2018 18:39:02
|
ThePopivanov
Joined: 24/09/2015 23:17:41
Messages: 16
Offline
|
MOI wrote:
ThePopivanov wrote:Средив имав некои мали грешки но ми надминува временски лимит :/
Многу BFS-а се тоа.
Ако ја прочиташ задачата уште еднаш, ќе видиш дека K <= 100, и всушност можеш да почнеш со BFS од тие позиции. Тоа е многу помал број од M*N.
Ја пишував од ново со BFS од цвеќињата ама па нејќе неможам да си ја најдам грешката :/
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 23/03/2018 19:26:44
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
ThePopivanov wrote:Ја пишував од ново со BFS од цвеќињата ама па нејќе неможам да си ја најдам грешката :/
Еве поправки. Ако добро сфатив што сакаш да искуцаш, мислам дека не може да ги ставиш така во ред сите на почеток, бидејќи потоа незнаеш со poseteno[][] дали да продолжиш или не (бидејќи секое цвеќе е посебно).
|
|
 |
|
|
|