# Lista de Exercícios - Algoritmos Gulosos
## Gabriel Bernardo Martins - 0057757
### Exercício 6

function esteira(matrizEsteiras){
	var maiorValor = 0;
  var linhaEscolhida = 0;
  console.log("Nº Linhas: " + matrizEsteiras.length);
  console.log("Nº Colunas: " + matrizEsteiras[0].length);
  
  for(let i=0; i<matrizEsteiras.length; i++){
  	if(matrizEsteiras[i][0]> maiorValor){
    	maiorValor = matrizEsteiras[i][0];
      linhaEscolhida = i;
    }
  }
  console.log("valor a ser retirado: " + maiorValor + ", Na esteira: " + (linhaEscolhida+1));
  //console.log("Linha escolhida: " + linhaEscolhida);
  matrizEsteiras[linhaEscolhida][0] = -1;
  console.log(matrizEsteiras);
  
  for(let i=1; i<matrizEsteiras[0].length; i++){
  	let linhaSuperior = linhaEscolhida;
    let linhaInferior = linhaEscolhida-1;
    //console.log("linha superior: " + linhaSuperior);
    //console.log("linha inferior: " + linhaInferior);
    
  	
    if(linhaInferior == -1){
    	console.log("valor a ser retirado: " + matrizEsteiras[linhaEscolhida][i] + ", Na esteira: " + (linhaEscolhida+1));
    	matrizEsteiras[linhaEscolhida][i] = -1;
      console.log(matrizEsteiras);   
    }else if(linhaSuperior>0 && 
    matrizEsteiras[linhaSuperior][i] > matrizEsteiras[linhaEscolhida][i] &&
    matrizEsteiras[linhaSuperior][i] > matrizEsteiras[linhaInferior][i]){
    	console.log("valor a ser retirado: " + matrizEsteiras[linhaSuperior][i] + ", Na esteira: " + (linhaEscolhida+1));
    	matrizEsteiras[linhaSuperior][i] = -1;
      linhaEscolhida = linhaSuperior;
      console.log(matrizEsteiras);
    }else if(linhaInferior<matrizEsteiras.length && 
    matrizEsteiras[linhaInferior][i] > matrizEsteiras[linhaEscolhida][i] && 
    matrizEsteiras[linhaInferior][i] > matrizEsteiras[linhaSuperior][i]){
    	console.log("valor a ser retirado: " + matrizEsteiras[linhaInferior][i] + ", Na esteira: " + (linhaEscolhida+1));
    	matrizEsteiras[linhaInferior][i] = -1;
      linhaEscolhida = linhaInferior;
      console.log(matrizEsteiras);
    }else {
    	console.log("valor a ser retirado: " + matrizEsteiras[linhaEscolhida][i] + ", Na esteira: " + (linhaEscolhida+1));
    	matrizEsteiras[linhaEscolhida][i] = -1;
      console.log(matrizEsteiras);
    }
    
  }
  return matrizEsteiras;
}

var matriz = [ 
  [10,15,9,15], 
  [5,7,5,10], 
  [12,5,2,14] 
];
console.log(esteira(matriz));