Напишите программу, которая использует динамическое программирование для решения следующей проблемы. Найдите точку ближа ⇐ Python

[Anonymous]

Я пытался решить этот вопрос. Нужно это сделать в Python. Каждый раз, когда я пытаюсь, я каким -то образом попадаю на неверные ответы, и я думаю, что могу изо всех сил пытаться понять это. Кто -нибудь, пожалуйста, помогите мне выяснить, что не так. Вот фотография вопроса: < /p>
pic of a Вопрос < /p>
Это шаблон, который мне дается, чтобы заполнить: < /p>
import math

# Point class
class Point:
def __init__(self):
self.x = 0
self.y = 0

# Main program
# Read in x and y for Point P
p = Point()
p.x = int(input())
p.y = int(input())

# Read in num of steps to be taken in X and Y directions
# Read in num of steps to be taken (backwards) every 3 steps
# Write dynamic programming algorithm
# Output
< /code>
Я пробовал так много вещей и в конечном итоге попытался сделать это, заканчивая его после 30 итераций, но только обновляя все числа с наименьшим расстоянием от Point P. Не уверен, почему это неправильно, но это мой код: < /p>


Подробнее здесь: https://stackoverflow.com/questions/797 ... problem-fi