[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Задача градинар  XML
Forum Index » Задачи од национални натпревари
Author Message
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

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

MOI



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

ThePopivanov wrote:Средив имав некои мали грешки но ми надминува временски лимит :/

Многу BFS-а се тоа.
Ако ја прочиташ задачата уште еднаш, ќе видиш дека K <= 100, и всушност можеш да почнеш со BFS од тие позиции. Тоа е многу помал број од M*N.
ThePopivanov



Joined: 24/09/2015 23:17:41
Messages: 16
Offline

MOI wrote:
ThePopivanov wrote:Средив имав некои мали грешки но ми надминува временски лимит :/

Многу BFS-а се тоа.
Ако ја прочиташ задачата уште еднаш, ќе видиш дека K <= 100, и всушност можеш да почнеш со BFS од тие позиции. Тоа е многу помал број од M*N.


Ја пишував од ново со BFS од цвеќињата ама па нејќе неможам да си ја најдам грешката :/

MOI



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

ThePopivanov wrote:Ја пишував од ново со BFS од цвеќињата ама па нејќе неможам да си ја најдам грешката :/

Еве поправки. Ако добро сфатив што сакаш да искуцаш, мислам дека не може да ги ставиш така во ред сите на почеток, бидејќи потоа незнаеш со poseteno[][] дали да продолжиш или не (бидејќи секое цвеќе е посебно).
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team