Sha256: c4c1346bcade6cf1e27efa5f9ab697cdb9ade181d538b60e868e1bc5097ecc44

Contents?: true

Size: 1.73 KB

Versions: 68

Compression:

Stored size: 1.73 KB

Contents

var GLYPH = { corner: '+', edgeV: '|', edgeH: '-' };

var Vertex = function () {
  this.right = [];
  this.down = [];
};

// number of rectangles with given top left corner
Vertex.prototype.findRectangles = function () {
  var corners = [];
  var rectangles = 0;

  this.right.forEach(function (topLeft) {
    topLeft.down.forEach(function (bottomRight) {
      corners.push(bottomRight);
    });
  });
  this.down.forEach(function (bottomLeft) {
    bottomLeft.right.forEach(function (bottomRight) {
      if (corners.indexOf(bottomRight) >= 0) {
        rectangles++;
      }
    });
  });
  return rectangles;
};

// finds connected corners right and down from every corner
var toVertices = function (grid) {
  var vertices = [];
  grid.forEach(function (row, y) {
    row.forEach(function (cell, x) {
      if (cell === GLYPH.corner) {
        var newVert = new Vertex();
        var side;

        vertices.push(newVert);
        grid[y][x] = newVert; // replace glyph with the vertex
        for (var u = y - 1; u >= 0; u--) { // search *up* along the side
          side = grid[u][x];
          if (side instanceof Vertex) side.down.push(newVert);
          else if (side !== GLYPH.edgeV) break;
        }
        for (var l = x - 1; l >= 0; l--) { // search *left* along the side
          side = grid[y][l];
          if (side instanceof Vertex) side.right.push(newVert);
          else if (side !== GLYPH.edgeH) break;
        }
      }
    });
  });
  return vertices;
};

var rectangles = function (input) {
  var grid;
  var corners;

  grid = input.map(function (row) { return row.split(''); });
  corners = toVertices(grid);
  return corners.reduce(function (total, vert) {
    return total + vert.findRectangles();
  }, 0);
};

module.exports = rectangles;

Version data entries

68 entries across 68 versions & 1 rubygems

Version Path
trackler-2.2.1.159 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.158 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.157 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.156 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.155 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.154 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.153 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.152 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.151 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.150 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.149 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.148 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.147 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.146 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.145 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.144 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.143 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.142 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.141 tracks/javascript/exercises/rectangles/example.js
trackler-2.2.1.140 tracks/javascript/exercises/rectangles/example.js