Python二維數組，for循環，函數

函數

def check(x,y):
    if x<0 or x>n or y>m or y<0:
        return False
    else :
        return True

類似C的

int check(int x,int y)
{
  if(x<0 || x>n || y>m || y<0)
        return 0;
    else 
        return 1;
}

二維數組

可以使用下面的方法初始化一個二維數組

dp=[[0]*25 for _ in range(25)] 

類似C語言

dp[25][25];
memset(dp,0,sizeof(dp)); 

for

python

for i in range(n,-1,-1):

類似C

for(int i=n;i>-1;i--)

題目：洛谷P1002

代碼

List = []
dp=[[0]*25 for _ in range(25)]
N=[(1,2),(-1,2),(1,-2),(-1,-2),(2,1),(2,-1),(-2,1),(-2,-1)]
def check(x,y):
    if x<0 or x>n or y>m or y<0:
        return False
    else :
        return True
s=input().split()
n=int(s[0])
m=int(s[1])
x=int(s[2])
y=int(s[3])
List.append((x,y))
for i in range(0,8):
    if check(x+N[i][0],y+N[i][1]):
        List.append((x+N[i][0],y+N[i][1]))
dp[n][m]=1
for i in range(n,-1,-1):
    for j in range(m,-1,-1):
        if (i,j) in List:
            dp[i][j]=0
        else:
            if i!=n or j!=m:
                dp[i][j]=dp[i+1][j]+dp[i][j+1]
print(dp[0][0])