subject
Mathematics, 24.06.2019 18:00 jakails7532

Your goal for this challenge will be to determine the optimal way to traverse a matrix, starting at one corner and ending at the center. for each n x n matrix of integers, where n is an odd integer and n > 1, you will be required to determine the optimal path beginning at any of its corners ( (0, 0), (0, n-1), (n-1, 0), (n-1, n-1) ) and ending at its center ( (n-1)/2, (n-1)/2) ), by moving vertically and horizontally. the value in each cell of the matrix represents the number of points you get from visiting the cell. a path is considered optimal if it accumulates the most points, given the following constraints: each path crosses as few cells in the matrix as possible each path prioritizes moving horizontally before moving vertically in cases where it would otherwise be indifferent in the case where there is a tie for the optimal path, return the path based on its starting corner, according to the following priority list (top of the list is preferable to bottom of the list): top-left corner top-right corner bottom-right corner bottom-left corner hint: because each path must reach the center having crossed as few cells as possible, there will only be two "valid directions" that a path can move in. these directions will be based on the path's starting corner. e. g., an optimal path that starts at the top-left corner will only move down and to the right.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 13:00
Adice is rolled 5 times. how many possible rolls are there? ( determine the number of outcomes using only the fundamental counting principal )
Answers: 1
question
Mathematics, 21.06.2019 20:00
Pepe and leo deposits money into their savings account at the end of the month the table shows the account balances. if there pattern of savings continue and neither earns interest nor withdraw any of the money , how will the balance compare after a very long time ?
Answers: 1
question
Mathematics, 21.06.2019 22:00
Given the quadratic function f(x)=3x^2-24x+49 a. use “completing the squares” to convert the quadratic function into vertex form b. state the vertex c. find the x and y intercepts d. graph the function
Answers: 1
question
Mathematics, 21.06.2019 23:30
I'm a polygon i have no parallel lines i am formed 3 line segments i have one right angle two of my angles are angles what am i
Answers: 1
You know the right answer?
Your goal for this challenge will be to determine the optimal way to traverse a matrix, starting at...
Questions
question
Advanced Placement (AP), 14.01.2021 01:20
question
Mathematics, 14.01.2021 01:20
Questions on the website: 13722367