Author |
Message |
11/11/2016 13:01:00
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
Greska
This message was edited 3 times. Last update was at 21/03/2019 18:31:49
|
|
|
12/11/2016 14:12:01
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
Веќе има повеќе дискусии за таа задача. Еве една: http://mendo.mk/jforum/posts/list/347.page
|
|
|
12/11/2016 16:19:42
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
greska
This message was edited 1 time. Last update was at 13/11/2016 15:13:52
|
|
|
17/11/2016 20:48:18
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
Treba da koristam pomal kod so bfs
This message was edited 1 time. Last update was at 26/11/2016 17:16:43
|
|
|
19/11/2016 17:44:26
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
Незнам во која смисла полесен со BFS, бидејќи во другата тема има решение на задачата баш со BFS.
Сепак, еве уште еден код кој што е малку пократок од другите.
|
|
|
25/11/2016 18:19:50
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
Mozes da obasnis kodo vo najbrzo vreme
?
|
|
|
25/11/2016 23:30:23
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
BATIR wrote:Mozes da obasnis kodo vo najbrzo vreme
?
Па, незнам што конкретно да дообјаснам. Ќе пробам на кратко.
Значи, ова е најобично решение со BFS (https://en.wikipedia.org/wiki/Breadth-first_search), каде што користиме ред (queue) за чување кои следни полиња треба да ги разгледаме. Отприлика оди вака: почнуваме од тие објекти кои се иницијално во барок стил (и нив ги ставаме во queue-то). Околу нив, ги наоѓаме објектите кои не се барок (тие се оние кои ќе станат барок следниот месец), и како што ги наоѓаме ги ставаме и нив во queue-то. Постапката продолжува додека не дојдеме до бараниот број објекти N.
Има само една финта во решението што може да не е јасно за некој што прв пат го гледа, тоа се низите dr[] и dc[]. Тие служат само за да не се повторуваме и да го пишуваме истиот код за "лево", "десно", "горе", "доле", туку само гледаме од овие низи кои се можните потези.
|
|
|
|