动态规划问题之一马当先

下过象棋的人都知道，马只能走'日'字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘，
棋盘的左下角有一匹马，请你计算至少需要几步可以将它移动到棋盘的右上角，若无法走到，则输出-1.
如n=1，m=2,则至少需要1步；若n=1，m=3,则输出-1。

board = [[-1 for col in range(m+1)] for row in range(n+1)]
r=[-1,-2,-2,-1,1,2,2,1]
c=[-2,-1,1,2,2,1,-1,-2]
board[0][0]=0
flag=1
while flag==1:
    flag=0
    for row in range(n+1):
        for col in range(m+1):
            if board[row][col]==-1:
                minstep=1000000
                for i in range(8):
                    if row+r[i]>=0 and row+r[i]<n+1 and col+c[i]>=0 and col+c[i]<m+1 and board[row+r[i]][col+c[i]]>=0 and board[row+r[i]][col+c[i]]<minstep:
                        minstep=board[row+r[i]][col+c[i]]+1
                if minstep<1000000:
                    board[row][col]=minstep
                    flag=1
print board[n][m]