[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
shellcode



Joined: 17/02/2012 00:48:59
Messages: 30
Offline

Здраво. Дали некој би можел да ми даде идеја како се решава задачава? фала однапред
MOI



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

shellcode wrote:Здраво. Дали некој би можел да ми даде идеја како се решава задачава? фала однапред

Општо, во решението се користи DFS (depth-first search) за симулирање на движењето на водата. Кога ќе најдеме некој остров, пуштаме ново DFS во непосетените соседни клетки со кои се допира тој остров.

На тој начин, ги наоѓаме сите острови кои се едно ниво под тој остров. Ако нема ниту еден остров под тековниот, тогаш тој има ниво 0. Во спротивно, ако има остров/и кои се под тековниот, тогаш тековниот остров има ниво max(N1, N2, N3, ..., Nx) + 1 - со други зборови, ниво за 1 поголемо од максималното ниво на некој остров кој тој го заградува.

Дополнителна помош: На почеток, прошири си ја мапата за 1 на лево, 1 на десно, 1 нагоре и 1 надолу. Така, лесно можеш да го направиш иницијалното "доаѓање" на водата.

This message was edited 1 time. Last update was at 03/12/2012 17:24:16

 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team