我正在尝试为流行的独立游戏Minecraft创建一个服务器插件。到目前为止我所拥有的是一种非递归方法,可以在距离玩家位置2个位置找到所有区块。我期待创建一种方法来有效地做到这一点。我希望能够指定一个距离。这是我目前的情况:
Block b = player.getLocation().getBlock();
b.getRelative(BlockFace.NORTH).getRelative(BlockFace.NORTH).setType(Material.FIRE);
b.getRelative(BlockFace.NORTH).getRelative(BlockFace.EAST).setType(Material.FIRE);
b.getRelative(BlockFace.EAST).getRelative(BlockFace.EAST).setType(Material.FIRE);
b.getRelative(BlockFace.EAST).getRelative(BlockFace.SOUTH).setType(Material.FIRE);
b.getRelative(BlockFace.WEST).getRelative(BlockFace.WEST).setType(Material.FIRE);
b.getRelative(BlockFace.SOUTH).getRelative(BlockFace.SOUTH).setType(Material.FIRE);
b.getRelative(BlockFace.SOUTH).getRelative(BlockFace.WEST).setType(Material.FIRE);
b.getRelative(BlockFace.NORTH).getRelative(BlockFace.WEST).setType(Material.FIRE);
你可以帮帮我吗?谢谢。
答案 0 :(得分:2)
如果我理解正确的问题,你需要一个非递归算法来找到距离原点曼哈顿距离d
的2D方格上的所有点。这些点位于平铺的正方形上,它们可以很容易地按顺序生成。例如:
public class Points {
public static void points(int d) {
int px = d;
int py = 0;
int dx = -1, dy = 1;
int n = d * 4;
for( int i = 0; i < n; i++ ) {
if( px == d && dx > 0 ) dx = -1;
else if( px == -d && dx < 0 ) dx = 1;
if( py == d && dy > 0 ) dy = -1;
else if( py == -d && dy < 0 ) dy = 1;
px += dx;
py += dy;
doSomething(px, py);
}
}
private static void doSomething(int px, int py) {
System.out.printf("(%2d,%2d)\n", px, py);
// do whatever you need
}
public static void main(String[] args) {
points(2);
}
}
打印
( 1, 1)
( 0, 2)
(-1, 1)
(-2, 0)
(-1,-1)
( 0,-2)
( 1,-1)
( 2, 0)
您只需根据传递的坐标在doSomething()
内进行操作。