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

MOI



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

Веќе има повеќе дискусии за таа задача. Еве една: http://mendo.mk/jforum/posts/list/347.page
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

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

MOI



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

Незнам во која смисла полесен со BFS, бидејќи во другата тема има решение на задачата баш со BFS.
Сепак, еве уште еден код кој што е малку пократок од другите.
BATIR



Joined: 20/06/2015 16:36:50
Messages: 155
Offline

Mozes da obasnis kodo vo najbrzo vreme
?
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[]. Тие служат само за да не се повторуваме и да го пишуваме истиот код за "лево", "десно", "горе", "доле", туку само гледаме од овие низи кои се можните потези.
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team