格式化时间

365 Or 366？

一马当先

if n &gt; m: n, m = m, nif n == 1 and m % 4 != 2: print(-1)elif n == m == 2: print(4)elif n==1 and m==2: print(1)else: print(n+m)

算法不懂

# 列出x和y方向所有可能的走法 dx = [1, 2, 2, 1, -1, -2, -2, -1] dy = [-2, -1, 1, 2, 2, 1, -1, -2] # 创建一个嵌套的列表,用来存储整个棋盘所有的点 # 类似于数组 # 列表表达式快速生成的,也可以用常规方法生成 # 这里注意一下:4*5的棋盘,代表有5*6个点 vis = [([0] * (m + 1)) for i in range(n + 1)] # 创建一个列表,用来存储基于当前点位,所有等待访问的点的横坐标和纵坐标,以及本次走过的步长 # 因为有三个数据,所以列表里面嵌套一个元组 # 初始化都为0,代表从坐标轴原点开始走 q = [(0, 0, 0)] # 标记为1,代表这个点我们走过了,这里代表从原点开始走了 vis[0][0] = 1 # 循环执行的条件是:在当前点位,只要有未访问的点就执行这个循环 while q: # 抛出 q里面的第一个元组数据,赋值给temp temp = q.pop(0) # 判断是否到达终点,如果到达终点,则直接输出步长,代表走了多少步 if temp[0] == n and temp[1] == m: print(temp[2]) break # zip()函数:把两个列表变成一个列表+元组的形式 # 遍历所有的走法 for x,y in zip(dx,dy): # 这里,curx和cury分别代表了即将要走的点 # 通过for循环,能把当前位置所有能走的点都遍历到 curx = temp[0] + x cury = temp[1] + y # curstep放在这里,只有成功走了一个点,这个变量的值才会增加1 curstep = temp[2] + 1 # 判断是否超出边界,或者已经走过 if 0 &lt;= curx &lt;= n and 0 &lt;= cury &lt;= m and vis[curx][cury] != 1: # 未超出边界,或者未走过这个点,则标记为1,代表这个点走了 vis[curx][cury] = 1 # 把这个点和步长加入到q中,提供给下一次while循环使用,下一次循环就会从这个点开始往下走 q.append((curx,cury,curstep)) else: print(-1)

BFS-广度优先算法

我都看不懂你们在干嘛？？整理明白后，忘了2,2特例一直没通过。。。if n &gt; m:     n, m = m, n if n == 1 and m % 4 != 2: print(-1) elif n == m == 2: print(4) else: print((n+m) // 3 + abs(n+m) % 3)

我不明白你这个怎么通过的。。。。漏洞百出

你的我试了可以通过，但是，我觉得除以3是有问题的，3*3 是两步，但3*198只有67步说不通的，至少198/2   99步左右的， 一步最多走步长2, 你这走的不是日，是口口口了

你这个如果是2，7结果就不对吧

那结尾是不是可以直接改成print((m+n)//2)

其实把网格铺成直线看就是n+m的一条线，马每次能走的步数就是2+1,2-1,1-2，-1-3这几种，当然不可能倒退了。。。

纯数学方法

direction = ([1, 2], [1, -2], [-1, 2], [-1, -2], [2, 1], [2,-1], [-2, 1], [-2, -1]) routine = [(0, 0)] #统计走过的格子 count = 0 temp_x, temp_y = 0, 0 while routine: now_x, now_y = routine.pop() if (now_x, now_y) == (m, n): break for x, y in direction: if (x, y) != (-temp_x, -temp_y): now_x += x now_y += y count += 1 if now_x &lt; 0 or now_x &gt; m or now_y &lt; 0 or now_y &gt; n: count -= 1 now_x -= x now_y -= y continue else: temp_x, temp_y = x, y routine.append((now_x, now_y)) break if (now_x, now_y) != (m, n): count = 0 if count != 0: print(count) else: print(-1)

你好,请问怎么保证存在可以到达m点的情况时,第一条路线是最短的路线呢


广度搜索2

direction = ([1, 2], [1, -2], [-1, 2], [-1, -2], [2, 1], [2,-1], [-2, 1], [-2, -1]) routine = [(0, 0)] #统计走过的格子 count = 0 temp_x, temp_y = 0, 0 while routine:     now_x, now_y = routine.pop() if (now_x, now_y) == (m, n): break for x, y in direction: if (x, y) != (-temp_x, -temp_y):             now_x += x             now_y += y             count += 1 if now_x &lt; 0 or now_x &gt; m or now_y &lt; 0 or now_y &gt; n:                 count -= 1                 now_x -= x                 now_y -= y continue else:                 temp_x, temp_y = x, y                 routine.append((now_x, now_y)) break if (now_x, now_y) != (m, n):     count = 0 if count != 0: print(count) else: print(-1)

广度搜索

<pre><code>d = [[1, 2], [2, 1], [-1, -2], [-2, -1], [1, -2], [-1, 2], [2, -1], [-2, 1]] L = [(0, 0)] # 记录走过的位置 step = {(0, 0): 0} # 记录走到对应位置的步数 r = -1 while L: i, j = L.pop(0) # 当前出发位置 for di, dj in d: (ti, tj) = (i + di, j + dj) if ti &lt; 0 or ti &gt; n or tj &lt; 0 or tj &gt; m: continue # 超出棋盘位置 if (n, m) == (ti, tj): # 找到直接结束，跳出for循环 r = step[(i, j)] + 1 break elif (ti, tj) not in step.keys(): L.append((ti, tj)) step[(ti, tj)] = step[(i, j)] + 1 if r &gt; 0: # 跳出while循环 break print(r)</code></pre>

用队列

#新人，还不会用函数和模块‘’#以坐标轴形式建的数学模型。行数为y，列数为x，例如m=2,n=1,坐标表示为（x，y）=（2,1）！#看起来比较复杂，应该有简化方法 ，有兴趣可以尝试一下简化。sum_count = 0if (n == 1 or m == 1) and m*n % 4 != 2: #无解的情况 print(-1)#下面两个单独列出的条件为坐标异解elif n ==2 and m == 2: print(4)elif n == 2 and m == 3: print(3)else: #常规解，适用于非上述以外的任何正整数m，n；逆向研究（m,n）→(0,0) if n &gt; m: #对坐标轴进行转化，只研究y&lt;x部分，降低复杂程度 n,m = m,n while m &lt; 2*n: #几何解释为y&gt;2x部分，意义为转化到y&lt;2x部分 n -= 2 m -= 1 sum_count += 1 while n &gt; 0: #快速递减条件 n -= 1 m -= 2 sum_count += 1 if n == 0 and m not in range(4): n += 1 m -= 2 sum_count += 1 #以下是运行截止条件，仅有四种截止方式，分别列出 elif n == 0 and m == (1 or 3): sum_count += 3 break elif n == 0 and m == 2: sum_count += 2 break elif n == 0 and m == 0: break print(sum_count)

基于坐标轴建立的一套算法

https://segmentfault.com/q/1010000011297661Q = [] vs = [0, 0, 0] vd = [n, m] visited = [] Q.append(vs) dx = [1, 1, 2, 2, -1, -1, -2, -2] dy = [2, -2, 1, -1, 2, -2, 1, -1] aa = 0 def guangdu(): while Q:         vn = Q.pop(0) if [vn[0], vn[1]] == vd: return vn[2] for (x, y) in zip(dx, dy):  # 我这边用了zip打包dx，dy。也可以直接就写成二维             vnx = vn[0] + x  # for循环出所有可能的下一个节点             vny = vn[1] + y             index = vn[2] + 1 # 步长为vn的步长+1，就是上一个节点的index+1 if 0 &lt;= vnx &lt;= n and 0 &lt;= vny &lt;= m and [vnx,vny]  not in visited:  # 判断是否超出边界，是否已经访问过                 visited.append([vnx,vny])  # 标记节点已访问，并插入队列Q                 Q.append([vnx, vny, index]) else:return -1 print(guangdu())

网上方法,简单易懂, 新手看懂广度搜索

<pre><code># n, m = 1, 2 d = [[1, 2], [2, 1], [-1, -2], [-2, -1], [1, -2], [-1, 2], [2, -1], [-2, 1]] s = set() L = {(0, 0)} # 记录N步后可能的出发位置 R = set() # 记录L中下一步可以走到的位置 step = 0 over = False # 是否结束 while not over: for i, j in L: for di, dj in d: tmp = (i + di, j + dj) if i + di &lt; 0 or i + di &gt; n or j + dj &lt; 0 or j + dj &gt; m: continue R.add(tmp) if (n, m) in R: # 找到直接结束 over = True step += 1 elif R.difference(s): # 没找到，但仍有未走过的位置 L = R.difference(s) # 进入下一步操作，只从未走过的位置出发 s = s.union(R) # 合并当前一步走过的位置 R = set() step += 1 # 继续计数 else: # 没找到，而且没有新位置可以出发，直接结束了，打印-1 over = True step = -1 print(step) </code></pre>

用元组记录的位置

dx=(-1,1,2,2,1,-1,-2,-2)dy=(2,2,1,-1,-2,-2,-1,1)find=Falseque=[]que.append((n,0,0))v = [[1 for i in range(m+2)] for j in range(n+2)]v[n][0]=0while len(que)&gt;0: t=que[0] que.pop(0) x=t[0] y=t[1] step=t[2] if x==0 and y== m: print(step) find=True break for i in range(8): tx=x+dx[i] ty=y+dy[i] if tx&lt;0 or tx&gt;n or ty&lt;0 or ty&gt;m: continue if v[tx][ty]: que.append((tx,ty,step+1)) v[tx][ty]=0if not find: print(-1)

BFS求最短路径

if n &gt; m:     n, m = m, n if n == 1 and m % 4 != 2: print(-1) elif n == m == 2: print(4) else: print((n+m) // 3 + abs(n+m) % 3)

纯数学方法，一开始弄了半天忘了2,2特例

st, d = [], [[1,2],[2,1],[1,-2],[-2,-1],[-1,2],[2,-1],[-1,-2],[-2,1]] for i in range(n+1):     st.append([0] * (m+1)) ans = 1000000000 def dfs(x, y, cnt): global ans if x == n and y == m: if cnt &lt; ans:             ans = cnt return for i in d: if x+i[0] &lt;= n and y+i[1] &lt;= m and x+i[0] &gt;= 0 and y+i[1] &gt;= 0 and st[x+i[0]][y+i[1]] == 0:             st[x+i[0]][y+i[1]] = 1             dfs(x+i[0], y+i[1], cnt+1)             st[x+i[0]][y+i[1]] = 0 st[0][0] = 1 dfs(0, 0, 0) print(ans if ans != 1000000000 else -1)

暴力搜索

什么东西执行成功提交却失败，这么废的吗

提交错误

<pre><code>plus=m+n if plus%3 == 0: a=int(plus/3) if(m &lt;= plus-a and n &lt;= plus-a) and (m &gt;= a and n &gt;= a): print(str(a)) elif (m==1 or n==1) and plus%3 != 0 : if m==1: if((n/2)%2==1): print(int(n/2)) elif n==1: if((m/2)%2==1): print(int(m/2)) else: print(&quot;-1&quot;) 原来的代码少了两种情况，加上了之后还是执行能通过但提交过不了</code></pre>

<pre><code>plus=m+n if plus%3 == 0:     a=int(plus/3) if(m &lt;= plus-a and n &lt;= plus-a) and (m &gt;= a and n &gt;= a): print(str(a)) else: print(&quot;-1&quot;)</code></pre>

执行代码过了但提交代码没过是什么鬼

#row_step*2 + col_step = m #row_step + col_step*2 = n

from sympy import * import re n = 5 m = 4 row_step = Symbol(&#x27;row_step&#x27;) col_step = Symbol(&#x27;low_step&#x27;) result = solve([row_step*2 + col_step-m,row_step + col_step*2-n],[row_step,col_step]) result_row_step = result[row_step] result_col_step = result[col_step] if re.search(&#x27;/&#x27;, str(result_col_step)) and re.search(&#x27;/&#x27;, str(result_row_step)): print(&#x27;-1&#x27;) else: print(result_col_step+result_row_step)

sympy模块能正确计算，但是找不到模块

<pre style="background-color:#2b2b2b;color:#a9b7c6;font-family:'宋体';font-size:12.0pt;">import numpy as np

def solveyima(n,m):
 a = np.array([[2,1],[1,2]])
 bl = [n,m]
 b = np.array(bl)
 x = np.linalg.solve(a,b)
 if x[0] &gt; 0 and x[1]&gt;0 and x[0]%1 == 0 and x[1]%1 == 0:
 return int(x[0] + x[1])
 else:
 return -1</pre>

用矩阵思想简单

def arrival(x,y,m,n): &nbsp;&nbsp;&nbsp; if x==m and y == n: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return 1 &nbsp;&nbsp;&nbsp; else:return 0 def run(m,n,b,a=[],x=1,y=1,road=([1,2],[2,1],[1,-2],[2,-1])): &nbsp;&nbsp;&nbsp; try: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for i in range(4): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; [i1, i2] = road[i] &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if x + i1 &lt;= m and x + i1 &gt; 0 and y + i2 &lt;= n and y + i2 &gt; 0: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; x=x+i1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; y=y+i2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a.append(i+1) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if arrival(x, y, m, n): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; # print('至少需要走的步数为：%d，\n具体走法如下：' %len(a),a) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; b.append(len(a)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; run(m,n,x=x,y=y,b=b,a=a) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; x = x - i1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; y = y -i2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a.pop() &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; # break &nbsp;&nbsp;&nbsp; except RuntimeError:print('棋盘过大') def start(m,n): &nbsp;&nbsp;&nbsp; b=[] &nbsp;&nbsp;&nbsp; run(m, n, b) &nbsp;&nbsp;&nbsp; if&nbsp; b: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print('至少需要走的步数为：%d'%min(b)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return min(b) &nbsp;&nbsp;&nbsp; else: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print('没有结果返回') &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return -1 start(m,n)

感觉这个简单一些，但是好像通不过，说变量不同

if n&gt;m:m,n=n,m def move(L,count,mode): &nbsp;&nbsp;&nbsp; if mode==&quot;N&quot;:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; #到顶或者顶减一 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if L[1]==n-1: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[0] += 2&nbsp; # 靠n右上移动 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[1] += 1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[0] += 2&nbsp; # 右下移动 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[1] -= 1 &nbsp;&nbsp;&nbsp; elif mode==&quot;M&quot;: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if L[0]==m-1: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[1] += 2&nbsp; # 靠m右上移动 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[0] += 1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[1] += 2&nbsp; # 左上移动 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L[0] -= 1 &nbsp;&nbsp;&nbsp; count[0] += 1 def NewWay(L,count): &nbsp;&nbsp;&nbsp; flag=0 &nbsp;&nbsp;&nbsp; if L[1]==n-1 or L[1]==n:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; #到上面了，就向右移动 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while flag!=1: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; move(L,count,&quot;N&quot;) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if isEnd(L): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; flag=1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break &nbsp;&nbsp;&nbsp; if L[0]==m-1 or L[0]==m:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; #到右边了，就向上移动 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while flag!=1: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; move(L,count,&quot;M&quot;) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if isEnd(L): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; flag=1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break &nbsp;&nbsp;&nbsp; return L def isEnd(L):&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; #判断是否走到特殊位置，即与目标位置横纵距离都小于2 &nbsp;&nbsp;&nbsp; if L[0]==m and n-L[1]&lt;2: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return True &nbsp;&nbsp;&nbsp; elif L[1]==n and m-L[0]&lt;2: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return True &nbsp;&nbsp;&nbsp; elif L[1]==n-1 and L[0]==m-1: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return True &nbsp;&nbsp;&nbsp; else:return False def Position(L): &nbsp;&nbsp;&nbsp; if L[0]==m-1 and L[1]==n-1:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; #终点左下一格 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return 2 &nbsp;&nbsp;&nbsp; elif L[0]==m and L[1]==n:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; #刚好终点 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return 0 &nbsp;&nbsp;&nbsp; elif L[0]==m-1 or L[1]==n-1:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; # &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return 1 &nbsp;&nbsp;&nbsp; else:return False def main(m,n): &nbsp;&nbsp;&nbsp; count = [0]&nbsp; # 这里要用list是为了传参数引用 &nbsp;&nbsp;&nbsp; O1 = [0, 0] &nbsp;&nbsp;&nbsp; while (O1[0] + 2 &lt;= m and O1[1] + 1 &lt;= n): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; O1[0] += 2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; O1[1] += 1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; count[0] += 1 &nbsp;&nbsp;&nbsp; if n &lt;= 1: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (m - 2) % 4 != 0: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print(-1) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else:print(int(m/2)) &nbsp;&nbsp;&nbsp; elif m==n==2: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print(4) &nbsp;&nbsp;&nbsp; elif Position(O1): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print(count[0] + Position(O1)) &nbsp;&nbsp;&nbsp; else: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if not isEnd(O1): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print(Position(NewWay(O1, count)) + count[0])&nbsp; # 这里顺序不能错 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else:print(count[0]) main(m,n)

测试通过，代码没有优化，供各位同学参考

可不可以看成从(0,0)这个坐标出发到达(n,m)这个终点,其中可以走的步骤有(1,2)(2,1)(-1,2)(2,-1)(-2,1)(1,-2)(-1,-2)(-2,-1)这8种 然后通过每个不走的系数调整,最终达到终点

n = -1 m = -2 a = [1,2]b = [2,1] n = abs(n) m = abs(m)new = [n,m]maxnumber = max(m,n) result = -1 for i in range(maxnumber+1): &nbsp; &nbsp; for j in range(maxnumber+1): &nbsp; &nbsp; &nbsp; &nbsp; if ((i * a[0] + j * b[0] == new[0])&amp;(i * a[1] + j * b[1] == new[1])) &amp; (i + j &gt;0): &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; result = i + j print(result) &nbsp; &nbsp; &nbsp; &nbsp;&nbsp;

不知道这个怎么处理的？

知道了 &nbsp;在tema &lt;= n &nbsp; temb &gt;= m

<pre class="prettyprint lang-py linenums">step = ((1,2),(2,1),(-1,-2),(-1,2),(1,-2),(-2,-1),(-2,1),(2,-1))
Isvisit = [[False]*(m+1) for _ in range(n+1)]
Isvisit[0][0] = True
visit = [(0,0)]
def f(n,m):
 minCount = 0
 while len(visit) != 0:
 l = len(visit)
 minCount += 1
 for i in xrange(l):
 a,b = visit.pop(0)
 for temp in step:
 tema = a + temp[0]
 temb = b + temp[1]
 if tema == n and temb == m:
 return minCount
 if tema &gt; -1 and tema &lt; n and temb &gt;-1 and temb &lt; m and not Isvisit[tema][temb]:
 Isvisit[tema][temb] == True
 visit.append((tema,temb))
 else:
 return -1
print f(n,m)
 
 </pre>

第24题：一马当先

砝码问题II

田忌赛马

数数II

整数划分