java - グリッドをループする

Question

これら 2 つの単純なループを使用して、グリッドを高さから下、右から左に検索します。

for(int y=0; y<height; y++){
  for(int x=width; x>=0; x--){
  }
}

基本的には、下の写真の数字のようにグリッドを横に、すべてのセルを覆うまで探したいと思います。私のアプローチはうまくいかなかったので、ここで助けを求めています。

これを可能な限り最速の方法で達成するにはどうすればよいですか? これは 2 つのループだけを使用して実行できるはずですが、わかりません。

Answer 1

次のようにします。

 final int h = 4;
 final int w = 3;
 for (int d = 0; d < w + h; d++) {
     for (int y = 0; y < h; y++) {
         int x = w - d + y;
         if (x < 0 || x >= w) continue;
         System.out.printf("%d %d\n", x, y);
     }
 }

ここで、hは高さ、wはグリッドの幅です。

このアルゴリズムは、各対角線について、上端と右端までの距離の合計が一定のままであるという観測に基づいています。

外側のループは対角線を反復します。対角線上のすべてのセルにわたる内側のループ。