java - 数独 - 根据行、列、维度 (?) 和框大小查找当前框(正方形或矩形)

Question

免责声明:找到带有方框的主题，并且那里的算法仅适用于该特定问题。

我正在制作一个递归回溯数独求解器，但我无法分配与给定单元格相关的框。

假设我们有一个 4x4 的板子和 2x2 单元格大小的盒子。拟合算法将是(来自相关主题):

int numMajorRows = 2;
int numMajorCols = 2;  
int width = 2;

// assuming row and col also start at 1.  
int squareNumber(int row, int col) {
  int majorRow = (row-1) / width;  // zero based majorRow
  int majorCol = (col-1) / width;  // zero based majorCol
  return majorCol + majorRow * numMajorCols + 1;
}

但是，如果假设我们有一 block 6x6 的板和 2x3 单元格大小的盒子，算法会是什么样子？我就是想不通..

提前致谢:-)

编辑:[部分解决]我强行使用了一点，强制盒子的高度总是大于宽度。尽管如此，我还是对一个漂亮的算法很感兴趣:)

Answer 1

给定的算法只适用于方框。现在你有一个矩形框，你需要一个额外的高度属性(给定的示例算法在需要单元格高度的地方重用宽度参数 - 正方形可以，一般矩形不可以)