方格取数问题的python完整代码

请参考以下方格取数问题的完整 Python 代码：

n = int(input())
grid = [list(map(int, input().split())) for _ in range(n)]

# 初始化 dp 数组
dp = [[0] * n for _ in range(n)]
dp[0][0] = grid[0][0]

# 处理第一行和第一列
for i in range(1, n):
    dp[0][i] = dp[0][i-1] + grid[0][i]
    dp[i][0] = dp[i-1][0] + grid[i][0]

# 动态规划
for i in range(1, n):
    for j in range(1, n):
        dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j]

print(dp[n-1][n-1])

该代码首先读入方格的大小和每个格子上的数字，然后利用动态规划算法求解出从左上角到右下角的最大取数和，并输出结果。