Alocar bicicletas às pessoas - Primeira prioridade (bicicleta mais próxima da pessoa mais próxima)
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 diferentesEu 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);