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 17:20
What other information do you need to prove triangle dac=bca by asa
Answers: 1
question
Mathematics, 21.06.2019 20:00
Prove that the value of the expression 7^8–7^7+7^6 is divisible by 43.
Answers: 1
question
Mathematics, 21.06.2019 21:10
Determine the solution for mc001-1.jpeg
Answers: 1
question
Mathematics, 21.06.2019 22:30
At the beginning of year 1, carlos invests $600 at an annual compound interest rate of 4%. he makes no deposits to or withdrawals from the account. which explicit formula can be used to find the account's balance at the beginning of year 5? what is, the balance?
Answers: 2
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
Mathematics, 29.09.2019 12:50
question
Mathematics, 29.09.2019 12:50
Questions on the website: 13722367