Passando em uma grade para uma função com bicicletas e pessoa em locais

[ 'c' , '_' ,'A' ,'_', '_' , '_']
[ '_' , '_' ,'a' ,'_', '_' , '_']
[ '_' , '_' ,'_' ,'_', 'b' , '_']
[ '_' , '_' ,'_' ,'_', '_' , '_']
[ 'D' , 'd' ,'_' ,'_', '_' , 'B']
[ '_' , '_' ,'_' ,'C', '_' , '_']

Resultado: Algo assim[A:1, B:3, C:8, D:1]

Onde A é a pessoa e 1 é a etapa necessária para viajar para chegar à bicicleta.

Critérios:

Pessoa mais próxima da bicicleta, pegue a bicicleta na primeira prioridade.A bicicleta individual não pode ser atribuída a 2 pessoasA distância de uma bicicleta de um indivíduo nunca será igual à distância da mesma bicicleta de um indivíduo diferente.As distâncias podem ser iguais, mas 2 motos diferentes e 2 indivíduos diferentes

Eu sinto que a representação gráfica pode fazer mais sentido, portanto,

Minha abordagem:

Encontre a localização de Bikes and Person e armazene-as em uma matriz.

person = [[0,2],[4,0],[4,5],[5,3]], bikes = [[0,0],[1,2],[2,4],[4,1]];

Como o caminho mais curto será 1, comece a remover as bicicletas e a pessoa da matriz que possui o caminho mais curto como 1 e continue aumentando o caminho mais curto em 1. E armazene a pessoa e a bicicleta na matriz de resultados.

Precisa continuar executando a etapa 2 até que a Matriz de nossa pessoa esteja vazia

function findBikesForPeople(grid) {

  let row_length = grid.length;
  let col_length = grid[0].length;
  var bikes = [],
    person = [];

  for (var row = 0; row < row_length; row++) {
    for (var col = 0; col < col_length; col++) {
      if (grid[row][col] === 'B') {
        bikes.push([row, col]);
      }
      if (grid[row][col] === 'P') {
        person.push([row, col]);
      }
    }
  }

  var distances = (bikes, person) => {
    var dist = [];
    person.map((single) => {
      var inner = [];
      bikes.map((bike) => {
        inner.push(check_distance(single, bike));
      })
      dist.push(inner);
    })
    return dist;
  }


  //This isn't right
  var AllocateBikes = (distances) => {
    //var result = [];
    //var min = 1;
    //var increment = 0;
    //  let people = distances.length;
    //let bikeCount = distances[0].length;
    //while (people > 0) {
    //  if (Math.min(...distances[]))
    // }
    return distances;
  }

  function check_distance(a, b) {
    return Math.abs(b[1] - a[1]) + Math.abs(b[0] - a[0]);
  }

  let distance_between = distances(bikes, person);
  console.log(AllocateBikes(distance_between));

}
var grid = [
  ['P', '_', 'B', '_', '_'],
  ['_', '_', '_', '_', 'B'],
  ['_', '_', '_', '_', '_'],
  ['_', 'P', '_', '_', '_'],
  ['_', '_', '_', '_', 'B']
];

findBikesForPeople(grid);