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

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 14:00, help26852
Multiply. −2x(6 x 4 −7 x 2 +x−5) express the answer in standard form. enter your answer in the box.
Answers: 1
image
Mathematics, 21.06.2019 15:00, BeautyxQueen
Find three consecutive numbers such that the sum of one-fourth the first and one-fifth the second is five less than one-seventh the third
Answers: 1
image
Mathematics, 21.06.2019 15:20, chant9
Compare the subtraction problems 6/8 - 5/8 = 1/8 and 6/9 - 7/9 = 1/9 why is the answer to the first problem positive and the answer to the second problem negative
Answers: 1
image
Mathematics, 21.06.2019 22:00, tyheath42
Jayne is studying urban planning and finds that her town is decreasing in population by 3% each year. the population of her town is changing by a constant rate. true or false?
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 in other subjects:

Konu
Geography, 25.09.2019 00:40
Konu
Mathematics, 25.09.2019 00:40