Javascript 判断二维数组中的项目是否形成矩形

发布于09月22日

我正在寻找一个简单的JavaScript公式，将计算用户在框中键入的X是否形成矩形或正方形.

我try 了一个循环来做这件事，但我想我把它搞得太复杂了.

基本上我是这样存储数据的(Typescript )

public proposedArray: Array<Array<boolean>> = []; 个

我已经在下面的有效/无效选项中绘制了一个图表.有谁能帮帮我吗？

谢谢!

推荐答案

是的，循环听起来是个天真的 Select .循环，直到找到一个"真".然后计算宽度和高度，并期望范围内的所有单元格也为"真".如果是这样，那么在清除了我们发现的那些之后，预计不会有更多的"真".

var mat = [
  [0, 0, 0],
  [1, 1, 0],
  [1, 1, 0]
];



function has_square(mat) {
  var found_square = false;
  for (var i = 0; i < mat.length; i++) {
    for (var j = 0; j < mat[i].length; j++) {
      var value = mat[i][j]
      if (value) {
        if (found_square) {
          // not allowed 2 squares
          return false;
        }
        var w = 1;
        for (var k = j + 1; k < mat[i].length; k++) {
          if (!mat[i][k]) {
            break;
          }
          w++;
        }
        var h = 1;
        for (var l = i + 1; l < mat.length; l++) {
          if (!mat[l][j]) {
            break;
          }
          h++;
        }

        // now expect all to be true in [i,j] - [i+h, j+w]
        for (var y = 0; y < h; y++) {
          for (var x = 0; x < w; x++) {
            if (!mat[i + y][j + x]) {
              return false;
            }
            // clear values
            mat[i + y][j + x] = 0
          }
        }
        found_square = true;
      }

    }
  }
  return found_square;
}

console.log(has_square(mat))