将二维数组划分为方框

Question

我在将2D数组分成盒子时遇到了麻烦，就像在数独游戏中一样。我的board对象中有一个正方形数组，我想把它们分成2x3或3x3的盒子，盒子对象有一个1D数组来跟踪正方形。

k为盒子编号，在9x9数独游戏中，盒子编号为0到8。

int l = 0;
for(int i=k*a; i<k*a+a;i++){
        for(int j=k*b;j<k*b+b;j++){
            narray[l]=brd.getSquare(i,j);
            brd.getSquare(i,j).setBox(this);
            l++;
    }

这将使第一个方框正确，但在此之后将关闭。这个问题我已经想了好几个小时了，可就是想不明白。有人有什么巧妙的技巧吗?

Answer 1

那么，我假设这些框是这样编号的:

012
345
678

(每个盒子由3x3个单元格组成)

如果i和j是x和y坐标，则需要将上述内容转换为坐标。比如:

  0 1 2 3 4 5 6 7 8
x 0 1 2 0 1 2 0 1 2
y 0 0 0 1 1 1 2 2 2

所以x = k%3和y = k/3。

在实际的网格中，x和y必须从0,3和6开始，而不是0,1和2，所以只需乘以3。

那么像这样的东西应该可以做到:(根据哪个坐标是x哪个坐标是y而变化)

int size = 3;
int l = 0;
for(int i = 0; i < size; i++){
    for(int j = 0; j < size; j++){
        int x = i + k % size * size;
        int y = j + k / size * size;
        narray[l] = brd.getSquare(x, y);
        brd.getSquare(x, y).setBox(this);
        l++;
    }
}

Answer 2

如果您想使用单个数字来索引2D数组，请使用mod/divide函数。

row = index / row_size;
col = index % col_size;

你的索引范围应该在0到(row_size*col_size -1)

Answer 3

听起来你只是想获得框行和框列。

int boxsize = 3;
int h = 9; //height
inh w = 9; //width
for (int r =0;r<h;r++){
    for (int c=0;c<w;c++){
        int br = r/boxsize;
        int bc = c/boxsize;
        int index = br*h + c;
        narray[index]=brd.getSquare(br,bc);
        System.out.println("box row =" + br +"   box column =" + bc);
    }
}