0

人気のインディー ゲーム 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);

手伝ってくれませんか？ありがとうございました。

4

1 に答える 1

1

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()渡された座標に従って、アクション内でコーディングするだけで済みます。

于 2011-06-29T19:19:19.410 に答える