javascript only: You have been assigned to work with an undersea explorer who is attempting to identify and map undersea trenches. The explorer has provided you with several data sets.
javascript only:
You have been assigned to work with an undersea explorer who is attempting to identify and map undersea trenches. The explorer has provided you with several data sets.
Depending on the scan, the provided matrix may be larger or smaller, but it will always be rectangular. Your task is to determine if a given data set contains a trench by comparing each node and their neighbors and determining if there is a pattern that matches the defined properties of a trench.
Neighbors are considered to be nodes that are directly above, below, or to the side. No diagonals!
A trench has the following three properties:
It has a length of three or more nodes that are neighbors.
Each node in the trench must be deeper than -5.
Trenches may not branch into (any form of) a "T" shape. A node with more than two neighbors will result in branching "T" shape.
// Example 1 sonar = [ [-5,-5,-5,-5,-5], [-5,-8,-8,-9,-7], [-5,-5,-5,-5,-8], [-5,-5,-5,-5,-5] ]
![function findNeighbors (node, matrix) {
// Only consider N, S, E, W nodes
}
}
// North
}
// South
// East
function trenchTraversal (node, matrix, visited) {
// Don't bother traversing if it is to shallow
// West
// ]
// Your code here
function identifyTrench (trenchMatrix) {
// Start at 0,0 and attempt to traverse any unvisited nodes
// Your code here
// Traverse the potential trench to count it's length
// Your code here
// Uncomment for local testing
// // Example 0
// const sonar_0 = [
//
[-5, -5, -5],
//
[-6, -5, -8],
[-5, -7, -5]
// console.log(findNeighbors ([1,1], sonar_0)) // => Expect [[2, 1], [1, 0], [1, 2]];](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fb4cf1a6f-9d71-4dba-b9eb-431226f95cce%2F28c4c9e5-e564-439b-a376-741a8dfa2647%2Fpljuxy_processed.png&w=3840&q=75)
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
