NézetNyomtat

Szarumán serege (Megoldás)
Szakkörök > BDG Szakkör > 2007/2008 > 18. óra
Címkék > Feladat
Elmélet > Algoritmusok > Mohó

Algoritmus

Rendezzük a csapatokat pozíciójuk szerint. Ezután a mohó algoritmus működik: balról jobbra keressük a legtávolabbi csapatot, ahol a palantírt elhelyezve még látható az összes eddig nem "lefedett" csapat. Ide teszünk egy látókövet, majd folytatjuk az eljárást.

Kódok

Kriván Bálint, java kb_szaruman.java
Mezei Tamás, c# mt_szaruman.cs
Peregi Tamás, pascal pt_army.pas