package com.massivecraft.factions.cmd; import java.util.LinkedHashSet; import java.util.Set; import com.massivecraft.factions.Perm; import com.massivecraft.factions.entity.BoardColl; import com.massivecraft.factions.entity.Faction; import com.massivecraft.factions.entity.MConf; import com.massivecraft.massivecore.cmd.req.ReqHasPerm; import com.massivecraft.massivecore.cmd.req.ReqIsPlayer; import com.massivecraft.massivecore.ps.PS; import com.massivecraft.massivecore.util.MUtil; public class CmdFactionsSetFill extends CmdFactionsSetXSimple { // -------------------------------------------- // // CONSTRUCT // -------------------------------------------- // public CmdFactionsSetFill(boolean claim) { // Super super(claim); // Aliases this.addAliases("fill"); // Format this.setFormatOne("%s %s %d chunk %s using fill."); this.setFormatMany("%s %s %d chunks near %s using fill."); // Requirements this.addRequirements(ReqIsPlayer.get()); String node = claim ? Perm.CLAIM_FILL.node : Perm.UNCLAIM_FILL.node; this.addRequirements(ReqHasPerm.get(node)); } // -------------------------------------------- // // OVERRIDE // -------------------------------------------- // @Override public Set getChunks() { // Common Startup final PS chunk = PS.valueOf(me.getLocation()).getChunk(true); final Set chunks = new LinkedHashSet(); // What faction (aka color) resides there? // NOTE: Wilderness/None is valid. final Faction color = BoardColl.get().getFactionAt(chunk); // We start where we are! chunks.add(chunk); // Flood! int max = MConf.get().setFillMax; floodSearch(chunks, color, max); // Limit Reached? if (chunks.size() >= max) { msg("Fill limit of %d reached.", max); return null; } // OK! return chunks; } // -------------------------------------------- // // FLOOD FILL // -------------------------------------------- // public static void floodSearch(Set set, Faction color, int max) { // Clean if (set == null) throw new NullPointerException("set"); if (color == null) throw new NullPointerException("color"); // Expand Set expansion = new LinkedHashSet(); for (PS chunk : set) { Set neighbours = MUtil.set( chunk.withChunkX(chunk.getChunkX() + 1), chunk.withChunkX(chunk.getChunkX() - 1), chunk.withChunkZ(chunk.getChunkZ() + 1), chunk.withChunkZ(chunk.getChunkZ() - 1) ); for (PS neighbour : neighbours) { if (set.contains(neighbour)) continue; Faction faction = BoardColl.get().getFactionAt(neighbour); if (faction == null) continue; if (faction != color) continue; expansion.add(neighbour); } } set.addAll(expansion); // No Expansion? if (expansion.isEmpty()) return; // Reached Max? if (set.size() >= max) return; // Recurse floodSearch(set, color, max); } }