Вы получаете матрицу NxM со значениями, то есть, когда вы наступаете на квадрат в нем, вы получаете A [i] [j] баллов, i представляет строку матрицы и j представляет столбец, в котором находится квадрат.У вас есть k шагов, и вы должны рассчитать максимальное количество очков, которое вы можете получить, пройдя матрицу, но вы должны оказаться в начальной точке . K всегда будет четным.Под обходом матрицы подразумевается перемещение по смежным квадратам матрицы.Два квадрата в матрице являются смежными, если они имеют ребро.Вам дана отправная точка. 1 <= N, M <= 100 </strong> - 2 <= k <= 10 ^ 9 </strong> - 0 <= точек в матрице <= 10 ^ 9 </strong> - матрица точек будет иметь значение 0 в начальной точке. Ограничение по времени: 2 с . Ограничение памяти: 64 МБ .Может кто-нибудь объяснить мне, как это сделано?Я частично решил ее с помощью матричного возведения в степень, но я не смог решить ее полностью.