问题遇到的现象和发生背景
原题链接:https://www.lanqiao.cn/problems/755/learning/
发现当用这样的方法创建的二维列表会输出错误的答案
dp=[[0](n+1)](m+1)
而用这种不会
dp=[[0 for i in range(m+1)] for i in range(n+1)]
问题相关代码
n,m,x,y=map(int,input().split())
dp=[[0]*(n+1)]*(m+1)
dp=[[0 for i in range(m+1)] for i in range(n+1)]
#比较两种方式创建的列表的不同,结果发现都一样
"""
for i in range(n+1):
for j in range(m+1):
if dp[i][j]!=dp1[i][j]:
print("find")
"""
dx=[0,2,1,-1,-2,-2,-1,1,2]
dy=[0,1,2,2,1,-1,-2,-2,-1]
lst=[[0,0]]
def check(x,y):
global n,m
if x<0 or x>n or y<0 or y>m:
return False
else:
return True
dp[0][0]=1
for i in range(9):
X=x+dx[i]
Y=y+dy[i]
if check(X,Y)==False:
continue
else:
lst.append([X,Y])
for i in range(0,n+1):
for j in range(0,m+1):
if [i,j] in lst:
continue
else:
dp[i][j]=dp[i-1][j]+dp[i][j-1]
print(dp[n][m])
运行结果及报错内容
用for创建的输出正确的值6,用乘法输出错误的值550
请问这是为什么呀